点击查看:全国计算机二级考试MS Office历年真题精选汇总
一、选择题
1.一个栈的初始状态为空,现将元素1、2、3、4、5、A、B、C、D、E依次人栈,然后再依次出栈,则元素出栈的顺序是()。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
正确答案:B
本题考查栈的特性,栈是按照“后进先出”的原则组织数据的。所以出栈顺序是EDC-BA54321。
2.下列叙述中正确的是()。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队的中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队的中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
正确答案:D
循环队列中元素的个数是由队首指针和队尾指针共同决定的,元素的动态变化也是通过队首指针和队尾指针来反映的,当队首等于队尾时,队列为空。
3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
"BORDER-TOP-COLOR: ; BORDER-LEFT-COLOR: ; BORDER-BOTTOM-COLOR: ; BORDER-RIGHT-COLOR: " border=0 hspace=0 alt="全国计算机二级考试MS Office历年真题精选(一)" src="http://www.exam8.com/computer/UploadFiles/201707/2017071110322406.jpg">"BORDER-TOP-COLOR: ; BORDER-LEFT-COLOR: ; BORDER-BOTTOM-COLOR: ; BORDER-RIGHT-COLOR: " border=0 hspace=0 alt="全国计算机二级考试MS Office历年真题精选(一)" src="http://www.exam8.com/computer/UploadFiles/201707/2017071110324834.jpg">"WIDTH: 320px; MARGIN: auto">





微信搜索"考试吧"了解更多考试资讯、下载备考资料