考研數(shù)據(jù)結(jié)構(gòu)在線題庫(kù)每日一練（一十八）

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

1、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)打印。則該緩沖區(qū)作為數(shù)據(jù)結(jié)構(gòu)是一個(gè)（ ）結(jié)構(gòu)。

A、隊(duì)列

B、棧

C、鏈表

D、都不是

2、散列（哈希，Hash）函數(shù)有一個(gè)共同性質(zhì)，即其函數(shù)取值在值域里呈現(xiàn)（ ）。

A、均勻分布

B、正態(tài)分布

C、泊松分布

D、任意分布

3、用直接插入排序?qū)ο铝兴膫€(gè)序列進(jìn)行遞增排序，比較次數(shù)最少的是（ ）。

A、94、2、40、90、80、46、21、69

B、32、40、21、46、69、94、90、80

C、21、32、46、40、80、69、90、94

D、90、69、80、46、21、32、94、40

4、若線性表最常用的操作是取第i個(gè)元素，為節(jié)約時(shí)間，應(yīng)該采用哪種存儲(chǔ)結(jié)構(gòu)（ ）。

A、順序表

B、帶表頭結(jié)點(diǎn)的單鏈表

C、不帶表頭結(jié)點(diǎn)的單鏈表

D、雙向鏈表

5、下列說(shuō)法錯(cuò)誤的是（ ）。

A、算法的健壯性指輸入非法數(shù)據(jù)，會(huì)適當(dāng)做出反應(yīng)和處理，不會(huì)出現(xiàn)奇怪的輸出

B、算法的輸入可以為0個(gè)

C、算法的可行性是指無(wú)二義

D、都不正確