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

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

1、要在查找表上進(jìn)行分塊查找，要求索引表按鍵值有序順序存儲(chǔ)，且查找的表是（ ）。

A、按鍵值有序的鏈接表

B、鏈接表但鍵值不一定有序

C、按鍵值有序的順序表

D、順序表且塊內(nèi)無序、塊間有序

2、對(duì)二叉排序樹進(jìn)行插入操作時(shí)，二叉排序樹的高度是（ ）。

A、一定不變

B、不一定變化

C、一定下降

D、一定增高

3、下列選項(xiàng)中，敘述正確的是（ ）。

A、微程序控制器比組合邏輯控制器設(shè)計(jì)復(fù)雜

B、一條機(jī)器指令可以由一段微程序來解釋執(zhí)行

C、一條微指令可以由一段機(jī)器指令程序來解釋執(zhí)行

D、微程序控制器比組合邏輯控制器的速度快

4、使主機(jī)從外部獲取信息的設(shè)備稱為（ ）。

A、外部存儲(chǔ)器

B、外部設(shè)備

C、輸入設(shè)備

D、輸出設(shè)備

5、某一棵樹，其中度為1的結(jié)點(diǎn)個(gè)數(shù)為10，度為2的結(jié)點(diǎn)個(gè)數(shù)為20，度為3的結(jié)點(diǎn)個(gè)數(shù)為30，度為4的結(jié)點(diǎn)個(gè)數(shù)為40，計(jì)算度為零的結(jié)點(diǎn)個(gè)數(shù)（ ）。

A、203

B、202

C、201

D、200