计算机第二套 1， 一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次出栈，则元素出栈的顺序是（）。 A 12345ABCDE B EDCBA54321 C ABCDE12345 D 54321EDCBA 2， 下列叙述中正确的是（）。 A 循环队列有对头和对位两个指针，因此循环队列是非线性结构 B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C 再循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D 循环队列中元素的个数是由队头指针和队尾指针共同决定 3， 在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。 A 0（n） B 0（n 2 ） C0（log 2 n） D0（nlog 2 n） 4， 下列叙述中正确的是（）。 A 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C 顺序存储结构能存
