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

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

1、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此二叉樹中至少有（ ）個(gè)結(jié)點(diǎn)。

A、2h

B、2h-1

C、2h+1

D、h+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、有n個(gè)球隊(duì)參加的某聯(lián)賽按單循環(huán)方式進(jìn)行比賽，那么共需要進(jìn)行（ ）場(chǎng)比賽。

A、n(n-1)/2

B、n

C、n(n-1)

D、n+1

4、下述編碼中哪一個(gè)不是前綴碼（ ）。

A、（00，01，10，11）

B、（0，1，00，11）

C、（0，10，110，111）

D、（1，01，000，001）

5、將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)為（ ）。

A、n

B、2n-1

C、2n

D、n-1