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

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

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

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

2、設(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

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

A、僅有頭指針的單鏈表

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

C、雙鏈表

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

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

A、2h-1

B、2h

C、2h+1

D、h+1

5、已知完全二叉樹有10個(gè)結(jié)點(diǎn)，則整棵二叉樹有（ ）個(gè)度為1的結(jié)點(diǎn)？

A、2

B、1

C、0

D、不確定