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

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

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

A、按键值有序的链接表

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

C、按键值有序的顺序表

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

2、对二叉排序树进行插入操作时，二叉排序树的高度是（ ）。

A、一定不变

B、不一定变化

C、一定下降

D、一定增高

3、下列选项中，叙述正确的是（ ）。

A、微程序控制器比组合逻辑控制器设计复杂

B、一条机器指令可以由一段微程序来解释执行

C、一条微指令可以由一段机器指令程序来解释执行

D、微程序控制器比组合逻辑控制器的速度快

4、使主机从外部获取信息的设备称为（ ）。

A、外部存储器

B、外部设备

C、输入设备

D、输出设备

5、某一棵树，其中度为1的结点个数为10，度为2的结点个数为20，度为3的结点个数为30，度为4的结点个数为40，计算度为零的结点个数（ ）。

A、203

B、202

C、201

D、200