精心整理
精心整理
一、选择?/p>
1.
一个栈的初始状态为空,现将元素
1
?/p>
2
?/p>
3
?/p>
4
?/p>
5
?/p>
A
?/p>
B
?/p>
C
?/p>
D
?/p>
E
依次人栈,然后再依次出栈,则元素
出栈的顺序是
()
?/p>
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
正确答案?/p>
B
本题考查栈的特性,栈是按照“后进先出”的原则组织数据的。所以出栈顺序是
EDC-BA54321
?/p>
2.
下列叙述中正确的?/p>
()
?/p>
A.
循环队列有队头和队尾两个指针,因此,循环队列是非线性结?/p>
B.
在循环队列中,只需要队头指针就能反映队的中元素的动态变化情?/p>
C.
在循环队列中,只需要队尾指针就能反映队的中元素的动态变化情?/p>
D.
循环队列中元素的个数是由队头指针和队尾指针共同决定的
正确答案?/p>
D
循环队列中元素的个数是由队首指针和队尾指针共同决定的?/p>
元素的动态变化也是通过队首指针和队尾指?/p>
来反映的,当队首等于队尾时,队列为空?/p>
3.
在长度为
n
的有序线性表中进行二分查找,最坏情况下需要比较的次数?/p>
()
?/p>
正确答案?/p>
C
4.
下列叙述中正确的?/p>
()
?/p>
A.
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续?/p>
B.
顺序存储结构只针对线性结构,链式存储结构只针对非线性结?/p>
C.
顺序存储结构能存储有序表,链式存储结构不能存储有序表