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

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

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

A、按鍵值有序的鏈接表

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

C、按鍵值有序的順序表

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

2、32位地址碼可尋址的存儲器最大容量是（ ）單元。

A、4K

B、4M

C、4G

D、4T

3、從N（N>100）個整數(shù)中求三個最小值，采用（ ）排序所需比較關(guān)鍵字的次數(shù)最少。

A、簡單選擇

B、歸并

C、快速

D、直接插入

4、下列選項中，不能縮短程序執(zhí)行時間的措施是（ ）。

A、提高CPU時鐘頻率

B、優(yōu)化數(shù)據(jù)通路結(jié)構(gòu)

C、減少指令執(zhí)行的平均時鐘周期數(shù)

D、采用校驗碼技術(shù)

5、一棵度為4的樹T中，若有5個度為4的結(jié)點，6個度為3的結(jié)點，4個度為2的結(jié)點，2個度為1的結(jié)點，則樹T中的葉結(jié)點個數(shù)是（ ）。

A、17

B、34

C、32

D、48