1一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入
栈，然后再依次出
栈，则元素出
栈的顺序是
12345ABCDE
EDCBA54321
ABCDE12345
54321EDCBA
对的答案：
B答疑：【解析】
栈是先进后出的原则组织数据，所以入
栈最早的最后出
栈，所以选择B。
2下列叙述中对的的是
循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
在循环队列中，
只需要队头
指针就能反映队列的中元素的动态变化情况
在循环队列中，只需要队尾指针就能反映队列的中元素的动态变化情况
循环队列中元素的个数
是由队头
指针和队尾指针共同决定
对的答案：
D答疑：【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中
只需要队头
指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。
3在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
对的答案：
C答疑：【解析】当有序线性表为顺序存储时才干用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找 ...