计算机二级题库7.docVIP

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