信息技术数据结构与网络基础加强训练题含解析.docxVIP

信息技术数据结构与网络基础加强训练题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项字母填入括号内）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.数组

D.树

2.在一个有序数组中，采用二分查找法查找一个不存在的元素，最坏情况下需要比较的次数是（）。

A.log?n

B.n/2

C.n

D.log?(n+1)

3.一个栈的输入序列为1,2,3,4,5，则通过栈的操作可以得到输出序列3,5,4,2,1的输出序列，以下栈的操作序列中，正确的是（）。

A.push(1),push(2),pop(),push(3),pop(),push(4),pop(),pop(),pop()

B.push(1),push(2),push(3),pop(),pop(),push(4),pop(),pop(),pop()

C.push(1),pop(),push(2),push(3),pop(),pop(),push(4),pop(),pop()

D.push(1),push(2),pop()