考研數據結構和計算機組成原理在線題庫每日一練（二十八）

本文提供考研數據結構和計算機組成原理在線題庫每日一練，以下為具體內容

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

A、按鍵值有序的鏈接表

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

C、按鍵值有序的順序表

D、順序表且塊內無序、塊間有序

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

A、一定不變

B、不一定變化

C、一定下降

D、一定增高

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

A、微程序控制器比組合邏輯控制器設計復雜

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

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

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

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

A、外部存儲器

B、外部設備

C、輸入設備

D、輸出設備

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

A、203

B、202

C、201

D、200