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

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

1、下列選項中，（ ）可以提高磁盤的存儲容量。

A、加快磁盤轉速

B、提高磁頭移動速度

C、增加磁盤Cache

D、增加位密度

2、圖的廣度優(yōu)先搜索遍歷要用到（ ）數據結構。

A、順序表

B、線性鏈表

C、堆棧

D、隊列

3、某計算機字長是32位，它的存儲容量是256KB，按字編址，它的尋址范圍是（ ）。

A、128K

B、64K

C、64KB

D、128KB

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

A、外部存儲器

B、外部設備

C、輸入設備

D、輸出設備

5、先序序列為a、b、c，后序序列為c、b、a的二叉樹共有（ ）棵。

A、1

B、2

C、3

D、4