小编所收集到的相关二级ms office考试核心考点的资料 大家要认真阅读哦!
91.设循环队列的存储空间为Q(1: 50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
A) 49
B) 0
C) 1
D) 50
答案:B
92.设循环队列的存储空间为Q(1: 50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
A) 48
B) 1
C) 0
D) 49
答案:A
93.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
A) 40
B) 41
C) 820
D) 780
答案:D
94.设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
A)堆排序
B)希尔排序
C)有序链表查找
D)循环链表中寻找最大项
答案:D
95.设循环队列的存储空间为Q(1: m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
A) m
B) m-2
C) 0
D) 1
E) m-1
答案:B
了解不够?点击下方链接,进入考无忧官方网站,更多精彩等你来!
文章推荐:
温馨提示:
想要了解更多试题请点击查看>>>计算机考试题库
考试想拿高分吗?更多ms office相关资讯请点击查看>>>二级ms office
想知道更多关于计算机等级考试的最新资讯吗?点击进入>>>计算机等级考试
本文网址:http://www.k51.com.cn/info/jsjdjks/1807/2541431.html