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

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

1、設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是0..n-1，其頭指針front指向隊(duì)首元素，rear指向隊(duì)尾元素，則隊(duì)列的長(zhǎng)度為（ ）。

A、rear-front

B、rear-front+1

C、(rear-front+1)%(n+1)

D、(rear-front+n+1)%n

2、如果某應(yīng)用在線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（ ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A、僅有頭指針的單鏈表

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

C、雙鏈表

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

3、在長(zhǎng)度為n且?guī)ь^結(jié)點(diǎn)的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)的線性表的第i（0≤i≤n）個(gè)位置插入一個(gè)元素，需要查找運(yùn)算（ ）次。

A、1

B、n-i

C、i

D、n-2

4、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為（ ）。

A、2h-1

B、2h

C、2h+1

D、h+1

5、在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是（ ）。

A、直接插入排序

B、希爾（ShelI）排序

C、簡(jiǎn)單選擇排序

D、冒泡排序