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

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

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

A、按鍵值有序的鏈接表

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

C、按鍵值有序的順序表

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

2、對二叉排序樹進行插入操作時，二叉排序樹的高度是（ ）。

A、一定不變

B、不一定變化

C、一定下降

D、一定增高

3、下列選項中，敘述正確的是（ ）。

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

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

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

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

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

A、外部存儲器

B、外部設(shè)備

C、輸入設(shè)備

D、輸出設(shè)備

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

A、203

B、202

C、201

D、200