2017
计算机二级
ms题库及答案
　　一、选择题
(每小题1分，共20分)　　1.一个栈的初始状态为空。现将元素
1、2、3、4、5、A、B、c、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
(　　)。　　A.12345ABCDE
　　B.EDCBA54321
　　C.ABCDEl2345
　　D.54321EDCBA
　　2.下列叙述中正确的是
(　　)。　　A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结
构　　B.在循环队列中，只需要队头指针就能反映队列中元素的动态变
化情况　　C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变
化情况　　D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
　　3.在长度为
n的有序线性表中进行二分查找，最坏情况下需要比
较的次数是
(　　)。　　A.0(n)
　　B.0(/22)
　　C.0(1092n)
　　D.0(nl092n)
　　4.下列叙述中正确的是
(　　)。　　A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间
不一定是连续的
　　B.顺序存储结构只针对 ...