计算机二级36套题,全国计算机二级C选择题题库第36套全解.doc-CSDN博客

全国计算机二级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

C) EFGHABCD

D) DCBAHGFE

参考答案：A

二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。

二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

5、在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是

A) 快速排序

B) 简单插入排序

C) 冒泡排序