考研數(shù)據(jù)結構在線題庫每日一練（一十）

本文提供考研數(shù)據(jù)結構在線題庫每日一練，以下為具體內容

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

A、隊列

B、棧

C、鏈表

D、都不是

2、下面程序段的時間復雜度是（ ）。i=1; while(i<=n) i=i*3;

A、O(n)

B、O(nlog(n))

C、O(log(n))

D、O(log₃n)

3、數(shù)組A中，每個元素的長度為3個字節(jié)，行下標i從1到8，列下標j從1到10，從首地址SA開始連續(xù)存放在存儲器內，該數(shù)組按行優(yōu)先存放時，元素A[8][5]的起始地址為（ ）。

A、SA+141

B、SA+222

C、SA+144

D、SA+225

4、以下屬于邏輯結構的是（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

5、采用開放定址法解決沖突的數(shù)列查找，發(fā)生聚集的主要原因為（ ）。

A、數(shù)據(jù)元素過多

B、表長過短

C、函數(shù)選擇不當

D、解決沖突方法不當