计算机专业（基础综合）模拟试卷115.pdfVIP

计算机专业(基础综合)模拟试卷115

一、单选题(本题共40题，每题1.0分，共40分。)

1、设有一个递归算如下：intX(intn)；if(n=3)retumI；elsereturnX(n一

2)+X(n-4)+1；试问计算X(X(5))时需要调用()次X函数。

A、2

B、3

C、4

D、5

标准答案：C

X(n-2)+X(n-4)+lX3

X(n}=

1XW3

知识点解析：该递归算的定义为：

即当参数值小于等干3的时候,整个流程调用X(n)一次.而当参数值大于3的时

候，整个流程调用X(n)至少3次(第一次即本次调用，第二次为X(n—2),第三次

为X(n—4))。X(X(5))递归调用的执行结果如下：

得邓)-3X(X(5)尸X3尸1

WFTJ|X(1K|

一个方块代表一次调

用，一共调用了4次。

2、设有一个10阶对称矩阵A,采用压缩存储方式，以行序为主存储，ai.］为第一

个元素，其，存储地址为1,每个元素占一个地址空间，则a8,5的地址可能是()，

A、13

B、33

C、18

D、40

标准答案：B

知识点解析：考查特殊矩阵的存储。对称矩阵可以存储其下三角，也可以存储其上

三角。数组下标从1开始，当存储下三角元素时，在a8、5的前面有7行，第1行有

1个元素，第2行有2个元素，…，第7行有7个元素，这7行共有(“7)x7/2=28

个元素，在第8行中，瞰5的前面有4个元素，所以，a8,5前面有28+4=32个元

素,其地址为33。当存储上三角元素时，a8、5对应于a5、8,地址为38,无此选项，

故只可能选Bo

3、若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个

叶子结点。

A、17

B、18

C、19

D、20

标准答案：A

知识点常析：考查完全二叉树性质。完全二叉树第5层共有24=16个结点。第6层

最左边有3个叶子结点，对应第5层最左边2个结点，所以第5层右边有16-

2=14个叶子结点，因此共有17个叶子结点。

4、在一棵非空二叉树的中序遍历序列中，根结点的右边（）。

A、只有右子树上的所有结点

B、只有右子树上的部分结点

C、只有左子树上的部分结点

D、只有左子树上的所有结点

标准答案：A

知识点解析：考查中序遍历。根据中序遍历的定义可知，在输出根结点后，才去中

序递归地遍历根结点的右子树，囚此根结点右边只有右子树，的所有结点。

5、如右图所示为一棵平衡二叉树字（母不是关键字），在结点D的右子树上插入结

点F后，会导致该平衡二叉树失去,衡，则调整后的平衡二叉树中平衡因子的绝

对值为1的分支结点数为（）。巧）D）

A、0

B、1

C、2

D、3

标准答案：B

知识点解析：考查平衡二叉树的旋转。由于在结点A的右孩子R（）的右子树R（）上插

入新结点F,A的平衡因子由一1减至一2,导致以A为根的子树失去平衡，需要

进行RR旋转左（单旋）。RR旋转的过程如上图所示，将A的右孩子C向左上旋转

代替A成为根结点，将A结点向左下旋转成为C的左子树的根结点，而C的原来

的左子树E则作为A的右子树。故，调整后的平衡二叉树中平衡因子的绝对值为1

的分支结点数为L

转的操作都是