计算机二级MS Office最新重庆版题库下载!
根据重庆市历年考试进行分析,整理出符合重庆市地区考生的题库.
今年重庆的考试题型如下:
Word部分,Excel部分,PPT部分都整理如下:
选择题考试部分
(1)下列结构中为非线性结构的是:.
◎A)树
◎B)向量
◎C)二维表
◎D)矩阵
[正确答案] A
[解析]线性结构是-一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
(2)设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是:
◎A)堆排序
◎B)有序链表查找
◎C)希尔排序
◎D)循环链表中寻找最大项
[正确答案] D
[解析]在循环链表中寻找最大项算法是,首先取出第- -个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
(3)设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后, front=1, rear=m。 为了在该队列中寻找值最大的元
素,在最坏情况下需要的比较次数为:
◎A) m
◎B) m-1
C) m-2 .
◎D) 1
[正确答案] C
[解析]经过一系列正常的操作后, front=1, rear=m, 那么最坏情况下需要的比较次数为rear- front-1-m-1-1-m-2。
《 阿福课堂官方网站》免责声明:
1、因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:1225682794@qq.com。