考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫每日一練（四）

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫每日一練，以下為具體內(nèi)容

1、向一棵m階B-樹進(jìn)行關(guān)鍵字插入，當(dāng)結(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)目在插入之前為（ ）時(shí)，插入關(guān)鍵字時(shí)需要分裂該結(jié)點(diǎn)。

A、m

B、m-1

C、m+1

D、m-2

2、若從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹是（ ）。

A、二叉排序樹

B、平衡二叉樹

C、堆

D、哈夫曼樹

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

A、立即尋址

B、基址尋址

C、寄存器尋址

D、直接尋址

4、下列選項(xiàng)中，（ ）可以提高磁盤的存儲容量。

A、加快磁盤轉(zhuǎn)速

B、提高磁頭移動(dòng)速度

C、增加磁盤Cache

D、增加位密度

5、下列關(guān)于RAM和ROM的敘述正確的是（ ）。

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

B、RAM和ROM都是采用隨機(jī)存取的方式進(jìn)行訪問

C、RAM和ROM都可用作Cache

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