计算机二级36套题解答百度云,全国计算机二级C选择题试题库第36套

全国计算机二级C选择题题库第36套

1、下列叙述中正确的是

A) 算法复杂度是指算法控制结构的复杂程度

B) 算法复杂度是指设计算法的难度

C) 算法的时间复杂度是指设计算法的工作量

D) 算法的复杂度包括时间复杂度与空间复杂度

参考答案：D

算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

2、设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

A) 2

B) 1

C) 3

D) 52

参考答案：A

循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。

若经过运算，front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。故选A选项。

3、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

A) 0

B) 1

C) 180

D) 181

参考答案：B

在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为1。故选择B选项。

4、设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

A) HGFEDCBA

B) ABCDEFGH

. . .

计算机二级36套题解答百度云,全国计算机二级C选择题试题库第36套相关推荐

(2014年9月)全国计算机等级考试上机考试题库:2级c百度云,全国计算机等级考试上机考试题库：二级C...
全国计算机等级考试上机考试题库:二级C 语音编辑锁定讨论上传视频 <全国计算机等级考试上机考试题库:二级C>是2010年1月1日由电子工业出版社出版的图书. 书名 < ...
计算机二级ps教程百度云,全国计算机等级考试一级Photoshop模拟题及解析第六套(完整版).pdf...
全国计算机等级考试一级 Photoshop 模拟题及解析第六套(完整版) 一.单选题: 1.在设定层效果(图层样式)时 A. 光线照射的角度时固定的 B. 光线照射的角度可以任意设定 C. 光线照射 ...
计算机二级vb资料百度云,全国计算机等级考试二级VB复习资料.pdf
全国计算机等级考试二级VB复习资料.pdf VB 复习 §1.VB 的特点.运行环境.对象.属性.方法.事件各概念,尤其是方法和事件的区分. 熟悉 VB 的 IDE,VB 开发应用程序的一般步骤. 特 ...
计算机三级上机题库百度云,全国计算机三级数据库等级考试全套（笔试背诵资料+笔试试题+详细答案+最新数据库技术上机试题题库）.doc...
全国计算机三级数据库等级考试全套(笔试背诵资料笔试试题详细答案最新数据库技术上机试题题库) 三级数据库背诵资料第一章计算机基础知识 1.冯.诺依曼计算机以"存储程序"原理为基础 ...
计算机二级资源PDF百度云,全国计算机二级考试复习资料(完整版).pdf
全国计算机二级考试复习资料第一章数据结构与算法 [考点 1]算法的基本概念算法:是指一组有穷的指令集,是解题方案的准确而完整的描述.算法不等于程序,也不等于计算方法. 算法的基本特征: 确定性 ...
计算机三级数据库选择题题库百度云,全国计算机三级数据库试题
2019年9月计算机等级考试即将开始,别再为不知怎么准备.怎么做计算机等级考试题库而担心啦!今天就跟着小编来一起看看三级数据库试题,取得理想的成绩吧! 1.在UML中,用例模型是把满足用户需求的功能表 ...
国家计算机一级考试题库百度云,全国计算机一级考试题库
全国计算机一级考试题库更新时间:2017/5/23 22:38:00 想要考好一门试,考前的准备工作十分重要,下面bwXu.com小编跟大家分享一些计算机一级考试题,以供参考! 一.填空题(每空1分 ...
计算机高新技术考试题百度云,全国计算机高新技术考试,office2010高级-试题1
全国计算机高新技术考试,office2010高级-试题1 (2)按[样文5-1]所示,将图表标题的字体设置为华文行楷.24磅.标准色中的"深蓝"色:将模拟运算表区域中文字的字体设置 ...
计算机一级怎么上网题怎样保存页面,全国计算机一级上网操作题知识点
全国计算机一级上网操作题知识点上网题考点1:保存网页本知识点考核的几率约为43%,其操作步骤如下: 步骤1:打开IE浏览器,在地址栏键入网址,按下回车键打开指定的网页. 步骤2:执行[文件]|[ ...

计算机二级36套题解答百度云,全国计算机二级C选择题试题库第36套

计算机二级36套题解答百度云,全国计算机二级C选择题试题库第36套相关推荐

最新文章

热门文章