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

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

1、在某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)省運算時間。

A、單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、雙向鏈表

D、僅有尾指針的單循環(huán)鏈表

2、順序查找算法在查找成功情況下的平均比較次數(shù)是（ ）。

A、n

B、n²

C、log(n)

D、(n+1)/2

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

A、SA+141

B、SA+222

C、SA+144

D、SA+225

4、以下關(guān)于圖的說法，不正確的是（ ）。

A、無向圖中的極大連通子圖稱為連通分量

B、連通圖的廣度優(yōu)先搜索中一般要采用隊列來暫存剛訪問的節(jié)點

C、圖的深度優(yōu)先搜索一般采用棧暫存剛訪問過的頂點

D、有向圖的遍歷不可采用廣度優(yōu)先搜索方法

5、假設(shè)一鏈表最常用的操作是在末尾插入結(jié)點和刪除結(jié)點，選用（ ）最節(jié)省時間。

A、帶表頭結(jié)點雙循環(huán)鏈表

B、單鏈環(huán)鏈表

C、帶尾指針單循環(huán)鏈表

D、單鏈表