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

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

1、若要尽可能快地对实数数组排序，且要求排序是稳定的，则合适的排序方法是（ ）。

A、快速排序

B、归并排序

C、基数排序

D、堆排序

2、在微程序控制器中，形成对应机器指令的微程序入口地址的依据是（ ）。

A、指令操作码

B、指令地址码

C、PC内容

D、指令寻址方式

3、在寻址方式中，（ ）在指令中给出操作数的有效地址。

A、变址寻址

B、间址寻址

C、相对寻址

D、直接寻址

4、对14个记录的表进行2-路归并排序，共需移动（ ）次记录。

A、42

B、91

C、84

D、56

5、已知一个长度为20的顺序表L，其元素按键值有序排列。若采用折半查找法查找L中不存在的元素，则关键字的比较次数最多是（ ）。

A、4

B、5

C、6

D、7