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

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

1、若某個(gè)棧的輸入序列為1，2，3，...，n，輸出序列的第一個(gè)元素為n，則第i個(gè)輸出元素為（ ）。

A、i

B、n-i

C、n-i+1

D、哪個(gè)元素?zé)o所謂

2、二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（ ）。

A、它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)

B、它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)

C、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ)

D、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能存儲(chǔ)

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

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

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

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

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

4、構(gòu)造一棵 n個(gè)結(jié)點(diǎn)的二叉搜索樹，最理想情況下的深度為（ ）。

A、n/2

B、n

C、?log₂(n+1)?

D、?log₂(n+1)?

5、如果要在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素， 那么哪種存儲(chǔ)方式最省時(shí)間（ ）。

A、單鏈表

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

C、雙鏈表

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