全国计算机等级考试无纸化试卷(1)
二级MS Office高级应用
一、选择题(每小题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．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
...