2016计算机二级MS Office真题2要点.docx

选择题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的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。 4下列叙述中正确的是（??）。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 顺序存储结构能存储有序表，