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

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

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