考研数据结构和计算机组成原理在线题库每日一练（一十七）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

1、n个顶点的强连通图的邻接矩阵中非零元素个数至少是（ ）。

A、n-1

B、n

C、n+1

D、2n

2、在定点整数表示中，下列说法错误的是（ ）。

A、原码和补码表示范围相同

B、补码和移码表示范围相同

C、原码和反码表示范围相同

D、补码和移码表示符号相反

3、若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是（ ）。

A、1

B、2

C、3

D、4

4、对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（ ）。

A、60

B、180

C、600

D、

5、单地址指令中为了完成两个数的算术运算，除地址码指明一个操作数外，另一个操作数采用（ ）方式获得。

A、立即寻址

B、隐含寻址

C、间接寻址

D、基址寻址

1、试题答案：B

试题解析：

当强连通图是一个环时，邻接矩阵中的非零元素个数最少，为n。因为环中每个顶点的入度和出度都为1，邻接矩阵中对应的位置都是1，其余位置都是0，总共有n个非零元素。故本题选B。

2、试题答案：A

试题解析：

3、试题答案：C

试题解析：

将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T后，形成的平衡二叉树如下图所示。

因此T中平衡因子为0的分支结点的个数是3。故本题选C。

4、试题答案：A

试题解析：

5、试题答案：B

试题解析：

隐含寻址是指指令字中不明显地给出操作数的地址，其操作数的地址隐含在操作码或某个寄存器中。例如，地址格式的加法指令只给出一个操作数的地址，另一个操作数隐含在累加器ACC中，这样累加器ACC成了另一个数的地址。故本题选B。