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

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

1、要在查找表上进行分块查找，要求索引表按键值有序顺序存储，且查找的表是（ ）。

A、按键值有序的链接表

B、链接表但键值不一定有序

C、按键值有序的顺序表

D、顺序表且块内无序、块间有序

2、32位地址码可寻址的存储器最大容量是（ ）单元。

A、4K

B、4M

C、4G

D、4T

3、从N（N>100）个整数中求三个最小值，采用（ ）排序所需比较关键字的次数最少。

A、简单选择

B、归并

C、快速

D、直接插入

4、下列选项中，不能缩短程序执行时间的措施是（ ）。

A、提高CPU时钟频率

B、优化数据通路结构

C、减少指令执行的平均时钟周期数

D、采用校验码技术

5、一棵度为4的树T中，若有5个度为4的结点，6个度为3的结点，4个度为2的结点，2个度为1的结点，则树T中的叶结点个数是（ ）。

A、17

B、34

C、32

D、48

1、试题答案：D

试题解析：

分块查找是一种性能介于顺序查找和折半查找之间的查找方法。每一块中的关键字不一定是有序的，但前一块中的最大关键字必须小于后一块中的最小关键字，即要求整个表是“分块有序”的。故本题选D。

2、试题答案：C

试题解析：

3、试题答案：A

试题解析：

4、试题答案：C

试题解析：

采用校验码技术不能缩短程序执行时间，它主要是用于数据的完整性校验，可以检测数据在传输或存储过程中是否出错，但不会影响程序执行的速度。而A、B、C选项都是可以缩短程序执行时间的措施：提高CPU时钟频率可以使CPU在单位时间内执行更多的指令；优化数据通路结构可以使数据在CPU内部传输的速度更快，从而提高程序执行速度；减少指令执行的平均时钟周期数可以缩短指令执行的时间，进而提高程序执行速度。故本题选C。

5、试题答案：C

试题解析：

根据树的性质可知，结点个数n=n0+n1+n2+n3+n4（结点数量）=n1+2n2+3n3+4n4+1（边数量+1）。则树T中的叶子结点n0的个数是n2+2n3+3n4+1=4+2×6+3×5+1=32。故本题选C。