计算机二级MS Office最新贵州版题库下载!
根据贵州省历年考试进行分析,整理出符合贵州地区考生的题库.
今年贵州的考试题型如下:
Word部分,Excel部分,PPT部分都整理如下:
选择题部分:
(1)下列叙述中正确的是
◎A)算法复杂度是指算法控制结构的复杂程度
◎B)算法的时间复杂度是指算法执行的速度
◎C)算法的时间复杂度是指算法执行所需要的时间
◎D)算法的时间复杂度是指算法在执行过程中基本运算的次数
[正确答案] D
[解析]算法复杂度,即算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。
(2)某完全二叉树有256个结点,则该二叉树的深度为
◎A) 8
◎B) 7
◎C)9
◎D) 10
[正确答案]C.
[解析]完全二叉树的结点数等于2k-1,其中k表示深度。也就是2k-1=256, 计算得出k=9。选项C为正确答案。
(3)下列叙述中错误的是
◎A)非线性结构一定不能采用顺序存储结构
◎B)线性结构一定能采用顺序存储结构
◎)线性结构也能采用链式存储结构
◎D)有的非线性结构也能采用顺序存储结构
[正确答案] A .
[解析]有序线性表既可以采用顺序存储结构,又可以采用链式存储结构。非线性结构,其逻辑特征是一-个结 点元素可能有多个直接前趋和多个直接后继。有-个以上根结点的数据结构-定是非线性
结构。有的非线性结构也能采用顺序存储结构。选项A为正确答案。
《 阿福课堂官方网站》免责声明:
1、因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:1225682794@qq.com。