计算机二级34套word答案,全国计算机二级C选择题题库第34套

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

1、下列叙述中错误的是

A) 数据结构中的数据元素不能是另一数据结构

B) 数据结构中的数据元素可以是另一数据结构

C) 空数据结构可以是线性结构也可以是非线性结构

D) 非空数据结构可以没有根结点

参考答案：A

数据元素是一个含义很广泛的概念，它是数据的"基本单位"，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。

满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。

空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构"图"就没有根结点。

故选A选项。

2、为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指

A) 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

C) 执行算法时不使用额外空间

D) 执行算法时不使用任何存储空间

参考答案：A

算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。

如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。

故选A选项

3、某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

A) m-1

B) m

C) 1

D) 0

参考答案：A

循环队列长度为m，由初始状态为front=rear=m，可知此时循环队列为空。入队运算时，首先队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。

从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0，则队列中的元素个数为rear-front个；如果rear-front<0，则队列中的元素个数为rear-front+m 。该题中m-1

计算机二级34套word答案,全国计算机二级C选择题题库第34套相关推荐

全国计算机b级试题及答案,全国计算机等级考试一级b模拟试题及答案
全国计算机等级考试一级b模拟试题及答案全国计算机等级考试一级全国计算机等级考试一级模拟试题及答案一模拟试题及答案一)计算机的特点是处理速度快.计算精度高.存储容量大.可靠性高.工作全自动以及)造价低 ...
全国二级计算机c语言试题及答案,全国计算机二级《C语言》预测试题及答案2016...
全国计算机二级<C语言>预测试题及答案2016 (1)有以下程序: 程序运行后的输出结果是( ). A.1*1=1 1$2=2 1*3=3 (2)有以下程序: 程序运行后的输出结果是( ) ...
上海市计算机二级vb试题及答案,全国计算机二级《VB》测试题及答案2016
全国计算机二级<VB>测试题及答案2016 1.下列正确的Visual Basic注释语句是(B) A)Dim a(10)As Integer Rem 这是一个VB程序 B)这是一个VB程 ...
全国一级计算机老师考试试题及答案,全国计算机一级考试试题及答案
全国计算机一级考试试题及答案在3月26日全国计算机等级考试之前,yjbys小编为大家提供的是计算机一级考试题,希望能帮助到大家! 1.假设给定一个十进制整数D,转换成对应的二进制整数B,那么就这两个 ...
全国计算机一级office试题及答案,全国计算机一级msoffice考试题库附答案
计算机网络的分类与的一般的事物分类方法一样,可以按事物的所具有的不同性质特点即事物的属性分类.下面是小编整理的.关于全国计算机一级msoffice考试题库附答案,希望大家认真阅读! 一.选择题 1). ...
全国计算机等级模拟考试软件答案,全国计算机等级考试模拟题答案
<全国计算机等级考试模拟题答案>由会员分享,可在线阅读,更多相关<全国计算机等级考试模拟题答案(3页珍藏版)>请在人人文库网上搜索. 1.全国计算机等级考试模拟题答案 1.以下 ...
b级计算机考试在线试题及答案,全国计算机一级考试试题及答案
全国计算机一级考试试题及答案 1.在计算机内部用来传送.存储.加工处理的数据或指令都是以______形式进行的. A.十进制码 B.二进制码 C.八进制码 D.十六进制码答案:(B) 评析:在计算机 ...
全国计算机一级考试试题和答案,全国计算机一级考试试题和答案
全国计算机一级考试试题和答案 1．存储容量的基本单位Byte 表示什么?(D) A)一个二进制位B)一个十进制位C)两个八进制位D)八个二进制位 2．一个ASCII 码字符用几个Byte 表示?(A) ...
b级计算机考试在线试题及答案,全国计算机一级b考试试题及答案
全国计算机一级b考试试题及答案下面是关于全国计算机一级b考试试题,并附上答案,欢迎同学们测试! [一级MS office] 1.十进制数75等于二进制数( ). A)1001011 B)101010 ...

计算机二级34套word答案,全国计算机二级C选择题题库第34套

计算机二级34套word答案,全国计算机二级C选择题题库第34套相关推荐

最新文章

热门文章