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

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

A、按鍵值有序的鏈接表

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

C、按鍵值有序的順序表

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

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

A、4K

B、4M

C、4G

D、4T

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

A、簡(jiǎn)單選擇

B、歸并

C、快速

D、直接插入

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

A、提高CPU時(shí)鐘頻率

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

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

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

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

A、17

B、34

C、32

D、48