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

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

1、向一棵m阶B-树进行关键字插入，当结点的关键字数目在插入之前为（ ）时，插入关键字时需要分裂该结点。

A、m

B、m-1

C、m+1

D、m-2

2、若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（ ）。

A、二叉排序树

B、平衡二叉树

C、堆

D、哈夫曼树

3、在下列寻址方式中，（ ）属于偏移寻址。

A、立即寻址

B、基址寻址

C、寄存器寻址

D、直接寻址

4、下列选项中，（ ）可以提高磁盘的存储容量。

A、加快磁盘转速

B、提高磁头移动速度

C、增加磁盘Cache

D、增加位密度

5、下列关于RAM和ROM的叙述正确的是（ ）。

A、RAM是易失性存储器，ROM是非易失性存储器

B、RAM和ROM都是采用随机存取的方式进行访问

C、RAM和ROM都可用作Cache

D、RAM和ROM都需要周期性刷新