1、在以下對(duì)挨次表進(jìn)展的操作中，算法時(shí)間簡(jiǎn)潔度為OQ)的是〔A

選項(xiàng)A〕訪問(wèn)第i個(gè)元素的前驅(qū)(l<i<=n)

選項(xiàng)B〕在第i個(gè)元素之后插入一個(gè)元素(l〈二i〈二n)選

項(xiàng)。刪除第i個(gè)元素(1〈=i<=n)

選項(xiàng)D)對(duì)挨次表中元素進(jìn)展排序

挨次表是隨機(jī)存取構(gòu)造,選項(xiàng)A中實(shí)質(zhì)是查找第i個(gè)結(jié)點(diǎn)和第i一1個(gè)結(jié)點(diǎn),因

此時(shí)間簡(jiǎn)潔度為0(1);選項(xiàng)B和C插入和刪除都需要移動(dòng)元素，時(shí)間簡(jiǎn)潔度為

0(n);選項(xiàng)D是排序問(wèn)題，時(shí)間簡(jiǎn)潔度是0(n)~0(n2)e

2、不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是〔A

選項(xiàng)A〕head==NULL

選項(xiàng)B)head->next==NULL

選項(xiàng)C)head->next==head

選項(xiàng)D〕head!=NULL

在不帶頭結(jié)點(diǎn)的單鏈表head中，head指向第一個(gè)元素結(jié)點(diǎn)，head=NULL表

示該鏈表為空。

3、在一個(gè)長(zhǎng)度為n的挨次表中,在第i個(gè)元素之前插入一個(gè)元素時(shí),需向后移

動(dòng)［B)個(gè)元素。

選項(xiàng)A)n-i

選項(xiàng)B〕n-i+1

選項(xiàng)On年1

選項(xiàng)D〕i

i之前共有(i-1)個(gè)元素，所以，需移動(dòng)(n-(i-l))個(gè)元素。

4、某程序的時(shí)間簡(jiǎn)潔度為〔3n+nlog2n+n2+8］，其數(shù)量級(jí)表示為〔C〕。

選項(xiàng)A〕0(n)

選項(xiàng)B〕O(nlog2n)

選項(xiàng)O0(n2)

選項(xiàng)D〕O(log2n)

5、在以下的表達(dá)中,正確的選項(xiàng)是［C)e

選項(xiàng)A〕線性表的挨次存儲(chǔ)構(gòu)造優(yōu)于鏈表存儲(chǔ)構(gòu)造

選項(xiàng)B)線性表的挨次存儲(chǔ)構(gòu)造適用于頻繁插入/刪除數(shù)據(jù)元素的狀況

選項(xiàng)C)線性表的鏈表存儲(chǔ)構(gòu)造適用于頻繁插入珊I」除數(shù)據(jù)元素的狀況

選項(xiàng)D)線性表的鏈表存儲(chǔ)構(gòu)造優(yōu)于挨次存儲(chǔ)構(gòu)造

6、對(duì)一個(gè)具有n個(gè)元素的線性表，建立其單鏈表的時(shí)間簡(jiǎn)潔性為〔A

選項(xiàng)A〕0(n)

選項(xiàng)B)0(1)

選項(xiàng)C〕O（n2）

選項(xiàng)D〕O（log2n）

7、線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造的特點(diǎn)，哪個(gè)是錯(cuò)誤的〔C

選項(xiàng)A〕規(guī)律上相鄰的元素，其物理位置不愿定相鄰，元素之間的鄰接關(guān)系由指

針域指示

選項(xiàng)B〕鏈表是非隨機(jī)存取存儲(chǔ)構(gòu)造，對(duì)鏈表的存取必需從頭指針開頭

選項(xiàng)G鏈表是一種動(dòng)態(tài)存儲(chǔ)構(gòu)造,鏈表的結(jié)點(diǎn)可用free申潛口用malloc釋放。

free釋放malloc申請(qǐng)

選項(xiàng)D）插入刪除運(yùn)算格外便利；只需修改相應(yīng)指針值。

8、當(dāng)一個(gè)挨次表刪除一個(gè)元素時(shí)。被刪除元素之后的全部元素均需（A）一個(gè)

位置。

選項(xiàng)A）前移

選項(xiàng)B）后移

選項(xiàng)C）四勵(lì)

選項(xiàng)D）原地不動(dòng)，不移動(dòng)

9、在線性表的以下存諸構(gòu)造中，讀取元素花費(fèi)的時(shí)間最少的是［D

選項(xiàng)A〕單鏈表

選項(xiàng)B〕雙鏈表

選項(xiàng)。循環(huán)鏈表

選項(xiàng)D)挨次表

10、在表長(zhǎng)為n的挨次表中，當(dāng)在任何位置刪除一個(gè)元素的概率一樣時(shí)，刪除

一個(gè)元素所需移動(dòng)的平均個(gè)數(shù)為〔A

選項(xiàng)A〕(n-l)/2

選項(xiàng)B〕n/2

選項(xiàng)。(n+l)/2

選項(xiàng)D〕n

11、在帶有頭結(jié)點(diǎn)的單鏈表HL中，要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則

執(zhí)行(A)。

選項(xiàng)A〕p->next=HL->next;HL->next=p

選項(xiàng)B)p->next=HL;HL=p

選項(xiàng)C〕p->next=HL;p=HL

選項(xiàng)D〕HL=p;p->next=HL

HL為鏈表的頭指針。HL指示鏈表中第T節(jié)點(diǎn)的存儲(chǔ)位置，在表頭插入T由

指針p指向的節(jié)點(diǎn)后，頭指針指向p,p的指針域指向原鏈表中第一個(gè)節(jié)點(diǎn)

12、在一個(gè)長(zhǎng)度為n的挨次表中刪除第i個(gè)元素?需要向前移動(dòng)［A］個(gè)元素。

選項(xiàng)A〕n-i

選項(xiàng)B〕n-i+1

選項(xiàng)。n-i-1

選項(xiàng)D〕i

13、在具有n個(gè)結(jié)點(diǎn)的單鏈表上查找值為x的元素時(shí)其時(shí)間簡(jiǎn)潔度為〔D

選項(xiàng)A〕0(1)

選項(xiàng)B)0(n2)

選項(xiàng)。O(log2n)

選項(xiàng)D〕0(n)

14、下面程序的時(shí)間簡(jiǎn)潔為〔B

for(i=l,s=0;i<=n;i++)

{t=l;

for(j=l;j<=i;j++)

t=t*j;s=s+t;

)

選項(xiàng)A〕0(n)

選項(xiàng)B)0(n2)

選項(xiàng)C〕0(n3)

選項(xiàng)D)0(n4)

15、下面哪個(gè)是挨次存儲(chǔ)的特點(diǎn)〔A〕。

選項(xiàng)A）必需按最大可能長(zhǎng)度預(yù)分存儲(chǔ)空間，存儲(chǔ)空間利用率低，表的容量難以

擴(kuò)大，是一種靜態(tài)存儲(chǔ)構(gòu)造

選項(xiàng)B〕不能隨機(jī)存取表中任一元素

選項(xiàng)C）插入刪除時(shí)，不需要需移動(dòng)大量元素

選項(xiàng)D〕規(guī)律上相鄰的元素,其物理位置不愿定相鄰

16、算法分析的目的是（D）。

選項(xiàng)A］找出數(shù)據(jù)構(gòu)造的合理性

選項(xiàng)B〕分析算法的易懂性和文檔性

選項(xiàng)C）爭(zhēng)論算法中的輸入和輸出的關(guān)系

選項(xiàng)D）分析算法的效率以求改進(jìn)

17、帶頭結(jié)點(diǎn)的單鏈表head為空的條件是〔C

選項(xiàng)A〕head==head->next

選項(xiàng)B〕head!=NULL

選項(xiàng)C〕head->next==NULL

選項(xiàng)D〕head->next!=NULL

18、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在的結(jié)點(diǎn)中后插入一個(gè)結(jié)點(diǎn)的時(shí)間笥潔

性為〔B

選項(xiàng)A)0(n)

選項(xiàng)B)。⑴

選項(xiàng)。0(n2)

選項(xiàng)D〕O(log2n)

19、假設(shè)長(zhǎng)度為n的線性表承受挨次存儲(chǔ)構(gòu)造，在其第i個(gè)位置插入一個(gè)元素算

法的時(shí)間簡(jiǎn)潔度［C)

選項(xiàng)A〕O(log2n)

選項(xiàng)B)0(1)

選項(xiàng)O0(n)

選項(xiàng)D〕0(n2)

20、在具有n個(gè)結(jié)點(diǎn)的單鏈表上查找值為x的元素時(shí)，其時(shí)間簡(jiǎn)潔度為〔D〕

選項(xiàng)A〕0(1)

選項(xiàng)B)0(n2)

選項(xiàng)。O(log2n)

選項(xiàng)D〕O(n)

21、當(dāng)一個(gè)挨次表插入一個(gè)元素口寸。從插入位置開頭向后的全部元素均需移動(dòng)一

個(gè)位置。移動(dòng)過(guò)程是從[B)依次移動(dòng)。

選項(xiàng)A〕前向后

選項(xiàng)B)后向前

選項(xiàng)。跳動(dòng)

選項(xiàng)D)原地不動(dòng)，不移動(dòng)

22、設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A，假設(shè)刪除單鏈表中結(jié)點(diǎn)A,則需要修

改指針的操作序列為(AL

選項(xiàng)A〕q=p->next;p->data=q->data;p->next=q->next;free(q);

選項(xiàng)B]q=p->next;q->data=p->data;p->next=q->next;free(q);

選項(xiàng)C〕q=p->next;p->next=q->next;free(q);

選項(xiàng)D)q=p->next;p->data=q->data;free(q);

23、算法分析的兩個(gè)主要方面是〔A〕。

選項(xiàng)A〕空間簡(jiǎn)潔度和時(shí)間簡(jiǎn)潔度

選項(xiàng)B〕正確性和簡(jiǎn)潔性

選項(xiàng)C)可讀性和文檔性

選項(xiàng)D)數(shù)據(jù)簡(jiǎn)潔性和程序簡(jiǎn)潔性

24、線性構(gòu)造是元素之間存在一種〔D

選項(xiàng)A)一對(duì)多關(guān)系

選項(xiàng)B)多對(duì)多關(guān)系

選項(xiàng)。多對(duì)一關(guān)系

選項(xiàng)D)一對(duì)一關(guān)系

25、非線性構(gòu)造是數(shù)據(jù)元素之間存在一種〔B

選項(xiàng)A〕一對(duì)多關(guān)系

選項(xiàng)B］多對(duì)多關(guān)系

選項(xiàng)。多對(duì)一關(guān)系

選項(xiàng)D)一對(duì)一關(guān)系

26、在一個(gè)挨次表的表尾插入一個(gè)元素的時(shí)間簡(jiǎn)潔性的量級(jí)為〔B

選項(xiàng)A〕0(n)

選項(xiàng)B)0(1)

選項(xiàng)。0(n2)

選項(xiàng)D〕O(log2n)

27、對(duì)一個(gè)算法的評(píng)價(jià)，不包括如下〔BJ方面的內(nèi)容。

選項(xiàng)A〕強(qiáng)健性

選項(xiàng)B〕開行性

選項(xiàng)C〕時(shí)間簡(jiǎn)潔度

選項(xiàng)D)空間簡(jiǎn)潔度

28、將長(zhǎng)度為m鏈表連接在長(zhǎng)度為n單鏈表之后的算法的時(shí)間簡(jiǎn)潔度為〔C

選項(xiàng)A〕0(1)

選項(xiàng)B〕0(m)

選項(xiàng)C)0(n)

選項(xiàng)D〕0(m+n)

首先遍歷長(zhǎng)度為n的單鏈表，找到鏈尾結(jié)點(diǎn)

29、以以下圖對(duì)應(yīng)的是鏈?zhǔn)酱鎯?chǔ)構(gòu)造中的〔A〕操作。

選項(xiàng)A〕雙鏈表結(jié)點(diǎn)添加操作

選項(xiàng)B〕雙鏈表結(jié)點(diǎn)刪除操作

選項(xiàng)。破壞鏈?zhǔn)綐?gòu)造的一對(duì)一的關(guān)系

選項(xiàng)D］建立鏈表的一對(duì)多關(guān)系

30、挨次表中，插入一個(gè)元素所需移動(dòng)的元素平均數(shù)是〔D〕。

選項(xiàng)A〕3n/2

選項(xiàng)B〕n

選項(xiàng)。n+1

選項(xiàng)D〕(n+l)/2

31、分析以下程序段的時(shí)間簡(jiǎn)潔度〔B

x=0;

for(i=l;i<n;i++)

for(j=l;j<=n-i;j++)

x++;

選項(xiàng)A〕0(n)

選項(xiàng)B〕0(n2)

選項(xiàng)C〕O(m*n)

選項(xiàng)D)0(1)

32、線性表、棧和隊(duì)列都是〔A〕構(gòu)造，可以在線性表的任何位置插入和刪

除元素，對(duì)于隊(duì)列和棧卻只能在指定位置進(jìn)展元素的添加和刪除。

選項(xiàng)A)線性

選項(xiàng)B)數(shù)組

選項(xiàng)C)規(guī)律

選項(xiàng)D〕物理

33、挨次表的長(zhǎng)度是指〔B〕。

選項(xiàng)A〕數(shù)組元素的個(gè)數(shù)

選項(xiàng)B〕是表中數(shù)據(jù)元素的個(gè)數(shù)

選項(xiàng)C)數(shù)組元素的個(gè)數(shù)減1

選項(xiàng)D)是表中數(shù)據(jù)元素的個(gè)數(shù)減1

34、以下程序段的時(shí)間簡(jiǎn)潔度為〔A

i=0,s=0;

while(s<n)

(

s=s+i;i++;

)

選項(xiàng)A〕O(nl/2)

選項(xiàng)B)O(nl/3)

選項(xiàng)GO(n)

選項(xiàng)D〕O(n2)

設(shè)第x次循環(huán)后退出循環(huán)，此時(shí)i=x,s=x（x+l）/2

代入得到x（x+l）＞=2n,解方程得至I」x=（-l+根號(hào)（l+8n））/2上取整

因此時(shí)間簡(jiǎn)潔度為0（根號(hào)n）

35、線性表、棧W隊(duì)列都是線性構(gòu)造，可以在線性表的任何位置插入和刪除元素,

對(duì)于隊(duì)列〔D

選項(xiàng)A）只能在隊(duì)頭插入和刪除元素

選項(xiàng)B）只能在隊(duì)尾插入和刪除元素

選項(xiàng)C］可在任何位置

選項(xiàng)D）只能在隊(duì)頭刪除元素

36、如以以下圖的鏈?zhǔn)酱鎯?chǔ)構(gòu)造稱為〔C

選項(xiàng)A〕單鏈表

選項(xiàng)B〕雙鏈表

選項(xiàng)C）帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

選項(xiàng)D）帶頭結(jié)點(diǎn)的單循環(huán)鏈表

37、以下數(shù)據(jù)構(gòu)造中哪一個(gè)是非線性構(gòu)造？（D）0

選項(xiàng)A〕隊(duì)列

選項(xiàng)B〕棧

選項(xiàng)C）線性表

選項(xiàng)D）二叉樹

38、按〔25,45,18〕的挨次輸入,以以下圖對(duì)應(yīng)的是鏈?zhǔn)酱鎯?chǔ)構(gòu)造中的〔A〕

操作。

選項(xiàng)A）單鏈表的頭插法建立鏈表選

項(xiàng)B〕單鏈表的尾插法建立鏈表選項(xiàng)

C）構(gòu)建循環(huán)鏈表的尾插法操作選項(xiàng)

D）構(gòu)建循環(huán)鏈表的前擊法操作

39、下面哪個(gè)不是挨次存儲(chǔ)的特點(diǎn)〔D

選項(xiàng)A〕規(guī)律上相鄰的元素，其物理位置也相鄰

選項(xiàng)B）可隨機(jī)存取表中任一元素

選項(xiàng)。插入刪除時(shí)，需移動(dòng)大量元素，平均移動(dòng)元素為n/2

選項(xiàng)D）規(guī)律上相鄰的元素，其物理位置不愿定相鄰

40、數(shù)據(jù)構(gòu)造的四種根本類型中（B）的元素是一對(duì)多關(guān)系。

選項(xiàng)A〕線性構(gòu)造

選項(xiàng)B〕樹形構(gòu)造

選項(xiàng)C〕圖形構(gòu)造

選項(xiàng)D）散列構(gòu)造

41、設(shè)單鏈表中指針p指向結(jié)點(diǎn)m，假設(shè)要?jiǎng)h除m之后的結(jié)點(diǎn)〔假設(shè)存在〕，

則需要修改指針的操作為（A）。

選項(xiàng)A〕p->next=p->next->next

選項(xiàng)B〕p=p->next

選項(xiàng)C〕p=p->next->next

選項(xiàng)D〕P->next=P

42、在一個(gè)單鏈表中，q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，假設(shè)在q和p之

間插入一個(gè)結(jié)點(diǎn)s,則執(zhí)行〔C

選項(xiàng)A〕s->next=p->next;p->next=s

選項(xiàng)B）p->next=s->next;s->next=p

選項(xiàng)C〕q->next=s;s->next=p

選項(xiàng)D〕p->next=s;s->next=q

43、數(shù)組的規(guī)律構(gòu)造不同于以下［B）的規(guī)律構(gòu)造。

選項(xiàng)A〕線性表

選項(xiàng)B］圖

選項(xiàng)C〕隊(duì)列

選項(xiàng)D］棧

44、假設(shè)要在一個(gè)不帶表頭結(jié)點(diǎn)的單鏈表的首結(jié)點(diǎn)*p結(jié)點(diǎn)之前插入一個(gè)*s結(jié)點(diǎn)時(shí)。

可執(zhí)行以下操作；〔1〕s->next=;(2)p->next=s;(3)t=p->data;(4)

p->data=〔5〕s->data=_B。

選項(xiàng)A〕s->datap->nextt

選項(xiàng)B〕p->nexts->datat

選項(xiàng)C〕p->next->nexts->datat

選項(xiàng)D〕p->next->nextst

45、以下哪個(gè)不是線性表(D)。

選項(xiàng)A〕學(xué)生成績(jī)單

選項(xiàng)B〕英文字母(A,B，……Z)

選項(xiàng)。撲克牌點(diǎn)數(shù)(2,3,4...........10,J,Q,K,A〕

選項(xiàng)D)學(xué)院組織構(gòu)造表

46、從表中任一結(jié)點(diǎn)動(dòng)身,都能掃描整個(gè)表的是〔C

選項(xiàng)A〕單鏈表

選項(xiàng)B］挨次表

選項(xiàng)。循環(huán)鏈表

選項(xiàng)D〕靜態(tài)鏈表

47、數(shù)組的規(guī)律構(gòu)造和存儲(chǔ)構(gòu)造分別是〔B

選項(xiàng)A〕挨次構(gòu)造、線性構(gòu)造

選項(xiàng)B)線性構(gòu)造、挨次構(gòu)造

選項(xiàng)C)線性構(gòu)造、鏈?zhǔn)綐?gòu)造

選項(xiàng)D)挨次構(gòu)造、鏈?zhǔn)綐?gòu)造

48、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在給定值為x的結(jié)點(diǎn)后插入一個(gè)結(jié)點(diǎn)的

時(shí)間簡(jiǎn)潔性為〔A

選項(xiàng)A)0(n)

選項(xiàng)B)0(1)

選項(xiàng)。0(n2)

選項(xiàng)D〕O(log2n)

49、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素El、E2、E3、E4、E5和E6依次

通過(guò)棧S,一個(gè)元素出棧后即進(jìn)入隊(duì)列Q,假設(shè)6個(gè)元素出列的挨次為E2、E4、

E3、E6、E5和E1,則棧S的容量至少應(yīng)當(dāng)是

選項(xiàng)A〕6

選項(xiàng)B]4

選項(xiàng)。3

選項(xiàng)D)2

50、棧的插入和刪除只能在棧的頂端進(jìn)展，后進(jìn)棧的元素必定先被刪除，所以又

把棧稱作(A)表。

選項(xiàng)A)先進(jìn)后出

選項(xiàng)B)先進(jìn)先出

選項(xiàng)O后進(jìn)后出

選項(xiàng)D)挨次

51、無(wú)論是挨次存儲(chǔ)還是鏈接存儲(chǔ)的棧和隊(duì)列，進(jìn)展插入或刪除運(yùn)算的時(shí)間簡(jiǎn)潔

性均為(C)。

選項(xiàng)A〕O(n)

選項(xiàng)B)O(n2)

選項(xiàng)C〕0(1)

選項(xiàng)D〕O(log2n)

52、當(dāng)利用大小為N的數(shù)組挨次存儲(chǔ)一個(gè)棧時(shí)，假定用top==-l表示?？眨瑒t

向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行〔A〕語(yǔ)句修改top指針。

選項(xiàng)A〕top++

選項(xiàng)B)top-

選項(xiàng)C〕top=0

選項(xiàng)D〕top=N-l

53、為了增加內(nèi)存空間的利用率和削減發(fā)生上溢的可能性，由兩個(gè)棧共享一片連

續(xù)的內(nèi)存空間時(shí)，應(yīng)將兩個(gè)棧的［B）分別設(shè)在這片內(nèi)存空間的兩端，這樣只

有當(dāng)兩個(gè)棧的棧頂在?？臻g的某一位置相遇時(shí)才產(chǎn)生上溢。

選項(xiàng)A〕棧頂

選項(xiàng)B〕棧底

選項(xiàng)。一個(gè)棧底一個(gè)棧頂

選項(xiàng)D］無(wú)任何要求

54、挨次棧中當(dāng)棧中元素為m時(shí)，做進(jìn)棧運(yùn)算時(shí)發(fā)生上溢,則說(shuō)明棧的可用最

大容量為（B）。

選項(xiàng)A〕m-1

選項(xiàng)B〕m

選項(xiàng)C〕m+1

選項(xiàng)D〕n

55、挨次棧中在做進(jìn)棧運(yùn)算時(shí)，應(yīng)先判別棧是否（A）0

選項(xiàng)A〕滿

選項(xiàng)B〕空

選項(xiàng)C〕上溢

選項(xiàng)D）下溢

56、判定一個(gè)挨次棧ST〔最多元素為mO）為空的條件是（B）。

選項(xiàng)A〕ST->top<>0

選項(xiàng)B）ST->top==0

選項(xiàng)C）ST->top<>mO

選項(xiàng)D〕ST->top==mO

57、挨次棧中在做出棧運(yùn)算時(shí)，應(yīng)先判別棧是否為（B）。

選項(xiàng)A〕滿

選項(xiàng)B）空選

項(xiàng)C〕上溢選

項(xiàng)D〕下溢

58、向一個(gè)棧頂指針為hs的鏈棧中插入一個(gè)*s結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行〔B

選項(xiàng)A〕hs->next=s

選項(xiàng)B）s->next=hs;hs=s

選項(xiàng)C〕s->next=hs->next;hs->next=s

選項(xiàng)D)s->next=hs;hs=hs->next

59、設(shè)用鏈表作為棧的存儲(chǔ)構(gòu)造則進(jìn)棧操作〔D〕。

選項(xiàng)A〕必需判別棧是否為滿

選項(xiàng)B〕必需判別棧是否為空

選項(xiàng)G判別棧元素的類型

選項(xiàng)D)對(duì)棧不作任何判別

60、設(shè)用鏈表作為棧的存儲(chǔ)構(gòu)造則退棧操作〔B〕。

選項(xiàng)A〕必需判別棧是否為滿

選項(xiàng)B〕必需判別棧是否為空

選項(xiàng)C)判別棧元素的類型

選項(xiàng)D］對(duì)棧不作任何判別

61、假定一個(gè)鏈?zhǔn)綏５臈ｍ斨羔樣胻op表示,每個(gè)結(jié)點(diǎn)的構(gòu)造具有兩個(gè)域data

和next,出棧時(shí)進(jìn)展的名針操作為［C］

選項(xiàng)A〕top->next=top

選項(xiàng)B)top=top->data

選項(xiàng)C〕top=top->next

選項(xiàng)D)top->next=top->next->next

62、在計(jì)算遞歸函數(shù)時(shí)，如不使用遞歸過(guò)程，則一般狀況下必需借助于〔A〕

選項(xiàng)A〕棧

選項(xiàng)B］樹

選項(xiàng)C〕雙向隊(duì)列

選項(xiàng)D)挨次表

63、表達(dá)式a*(b+c)的后綴表達(dá)式是〔B〕。

選項(xiàng)A〕abc*+

選項(xiàng)B)abc+*

選項(xiàng)C)ab*c+

選項(xiàng)D〕+*abc

64、在遞歸算法中，每次遞歸調(diào)用前，系統(tǒng)自動(dòng)把值參數(shù)局部變量的當(dāng)前值以及

調(diào)用后的返回值〔A

選項(xiàng)A〕壓入到棧里

選項(xiàng)B〕退出棧

選項(xiàng)C〕壓入到隊(duì)列里

選項(xiàng)D〕出隊(duì)

65、設(shè)計(jì)一個(gè)二進(jìn)制向十六進(jìn)制轉(zhuǎn)換的算法，承受［A］數(shù)據(jù)構(gòu)造最正確。

選項(xiàng)A)棧

選項(xiàng)B〕鏈表

選項(xiàng)C）隊(duì)列

選項(xiàng)D）二叉樹

66、在每次遞歸調(diào)用完畢后，又自動(dòng)做〔B〕處理，恢復(fù)棧和局部量的原值,

接著無(wú)條件轉(zhuǎn)向由返回地址所打算的位置執(zhí)行。

選項(xiàng)A］入棧

選項(xiàng)B）出棧

選項(xiàng)C）入隊(duì)

選項(xiàng)D〕出隊(duì)

67、判定一個(gè)挨次棧的S（最多元素時(shí)mO）為滿的條件是〔D

選項(xiàng)A〕S->top!=0

選項(xiàng)B〕S->top==0

選項(xiàng)C〕S->top!=mO-l

選項(xiàng)D〕S->top==mO-l

68、在一個(gè)具有n個(gè)單元的挨次棧中，假定以地地麓〔即0單元〕作為棧底，

以top作為棧頂指針，則當(dāng)做出棧處理時(shí)，top變化為（C）o

選項(xiàng)A〕top不變

選項(xiàng)B)top=0

選項(xiàng)C〕top-

選項(xiàng)D〕top++

69、判定一個(gè)挨次棧S〔棧空間大小為n〕為空的條件是〔A〕。

選項(xiàng)A〕S->top==0

選項(xiàng)B〕S->top!=0

選項(xiàng)C〕S->top==n

選項(xiàng)D〕S->top!=n

70、假定一個(gè)鏈?zhǔn)綏５臈ｍ斨羔樣胻op表示，每個(gè)結(jié)點(diǎn)的構(gòu)造具有兩個(gè)域data

和next,出棧時(shí)進(jìn)展的指針操作為〔C〕。

選項(xiàng)A)top->next=top

選項(xiàng)B)top=top->data

選項(xiàng)C〕top=top->next

選項(xiàng)D〕top->next=top->next->next

71、一個(gè)中綴算術(shù)表達(dá)式為1+〔3以〕*丫,則其對(duì)應(yīng)的后綴算術(shù)表達(dá)式為(C)。

選項(xiàng)A〕13+x-y*

選項(xiàng)B〕13x+-y*

選項(xiàng)C〕13x-y*+

選項(xiàng)D〕13xy-+

72、設(shè)計(jì)一個(gè)判別表達(dá)式中括號(hào)是否配對(duì)的算法，承受〔D〕數(shù)據(jù)構(gòu)造最正確。

選項(xiàng)A〕挨次表

選項(xiàng)B］鏈表

選項(xiàng)。隊(duì)列

選項(xiàng)D）棧

73、設(shè)計(jì)一個(gè)二進(jìn)制向八進(jìn)制轉(zhuǎn)換的算法，承受〔D〕數(shù)據(jù)構(gòu)造最正確.

選項(xiàng)A）挨次表

選項(xiàng)B〕鏈表

選項(xiàng)。隊(duì)列

選項(xiàng)D）棧

74、設(shè)計(jì)一個(gè)二進(jìn)制向十六進(jìn)制轉(zhuǎn)換的算法，承受［B）數(shù)據(jù)構(gòu)造最正確，

選項(xiàng)A〕棧

選項(xiàng)B）鏈表選

項(xiàng)C）隊(duì)列選

項(xiàng)D〕二叉樹

75、設(shè)有一個(gè)棧，棧的K度為3,元素的進(jìn)棧次序?yàn)锳,B,C,D,E,以下〔C〕是

不行能的出棧序列。

選項(xiàng)A〕A,B,C,D,E

選項(xiàng)B〕B,C,D,E,A

選項(xiàng)C〕A,D,E,C,B

選項(xiàng)D〕E,D,C,B,A

76、為了增加內(nèi)存空間的利用率和削減發(fā)生上溢的可能性，由兩個(gè)棧共享一片連

續(xù)的內(nèi)存空間時(shí)，應(yīng)將兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端，這樣只有當(dāng)

兩個(gè)棧的〔A

選項(xiàng)A）棧頂在?？臻g的某T立置相遇時(shí)才產(chǎn)生上溢

選項(xiàng)B］棧底在棧空間的某一位置相遇時(shí)才產(chǎn)生上溢

選項(xiàng)C）一個(gè)棧底一個(gè)棧頂在?？臻g的某一位置相遇時(shí)才產(chǎn)生上溢

選項(xiàng)D）無(wú)任何要求

77、棧操作的原則是〔B〕。

選項(xiàng)A〕后進(jìn)后出

選項(xiàng)B］后進(jìn)先出

選項(xiàng)。任意位置插入

選項(xiàng)D）任意位置刪除

78、假定利用數(shù)組a[N]挨次存儲(chǔ)一個(gè)棧，用top表示棧頂指針，top==-l表示

?？?，并棧未滿，當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作為[C)o

選項(xiàng)A〕a[-top]=x

選項(xiàng)B]a[top-]=x

選項(xiàng)C)a[++top]=x

選項(xiàng)D)a[top++]=x

79、循環(huán)隊(duì)列用數(shù)組A[m](下標(biāo)從0到m-1)存放其元素值，其頭尾指針?lè)謩e是

front和rear,則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是〔A

選項(xiàng)A〕(rear-front+m)%m

選項(xiàng)B〕rear-front+1

選項(xiàng)C〕rear-front-1

選項(xiàng)D)rear-front

80、如以以下圖的鏈?zhǔn)酱鎯?chǔ)構(gòu)造稱為〔B

選項(xiàng)A)單循環(huán)鏈表

選項(xiàng)B]帶頭結(jié)點(diǎn)的鏈隊(duì)

選項(xiàng)O循環(huán)鏈表

選項(xiàng)D)鏈棧

、用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)展刪除運(yùn)算時(shí)（

81A）0

選項(xiàng)A〕僅修改頭指針

選項(xiàng)B〕頭、尾指針都要修改

選項(xiàng)G僅修改尾指針

選項(xiàng)D）頭、尾指針可能都要修改

82、（D）是被限定為只能在表的一端進(jìn)展插入運(yùn)算，在表的另一端進(jìn)展刪除運(yùn)

算的線性表。

選項(xiàng)A）棧

選項(xiàng)B〕線性表

選項(xiàng)C）挨次表

選項(xiàng)D）隊(duì)列

83、設(shè)指針變量front表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量rear表示鏈?zhǔn)疥?duì)列

的隊(duì)尾指針，指針變量s指向?qū)⒁腙?duì)列的結(jié)點(diǎn)X,則入隊(duì)列的操作序列為

〔B

選項(xiàng)A〕front->next=s;front=s

選項(xiàng)B）s->next=rear;rear=s

選項(xiàng)C）rear->next=s;rear=s

選項(xiàng)D)s->next=front;front=s

84、用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)展插入運(yùn)算時(shí)（C）.

選項(xiàng)A〕僅修改頭指針

選項(xiàng)B〕頭、尾指針都要修改

選項(xiàng)G僅修改尾指針

選項(xiàng)D）頭、尾指針可能都要修改

85、隊(duì)列的刪除操作是在〔A

選項(xiàng)A〕隊(duì)首

選項(xiàng)B）隊(duì)尾

選項(xiàng)C）隊(duì)前

選項(xiàng)D〕隊(duì)后

86、如以以下圖的存儲(chǔ)構(gòu)造稱為〔A

選項(xiàng)A）挨次隊(duì)的循環(huán)隊(duì)

選項(xiàng)B）帶頭結(jié)點(diǎn)的鏈隊(duì)

選項(xiàng)。單循環(huán)鏈表

選項(xiàng)D）鏈棧

87、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題口寸，通常設(shè)置一個(gè)打印數(shù)據(jù)

緩沖區(qū)，主機(jī)W要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，打印機(jī)則從該緩沖區(qū)中取出數(shù)

據(jù)打印。該緩沖區(qū)應(yīng)當(dāng)是一個(gè)〔B）構(gòu)造。

選項(xiàng)A）堆棧選

項(xiàng)B］隊(duì)列選項(xiàng)

C）數(shù)組選項(xiàng)D）

線性表

88、假定一個(gè)列隊(duì)的隊(duì)首和隊(duì)尾指針?lè)謩e用front和rear表示，每個(gè)結(jié)點(diǎn)的構(gòu)

造具備兩個(gè)域：和,當(dāng)出隊(duì)時(shí)所進(jìn)展的指針為［

datanextA）0

選項(xiàng)A〕front=front->next

選項(xiàng)B〕rear=rear->next

選項(xiàng)C〕front->next=rearrear=rear->next

選項(xiàng)D）front=front->nextfront->next=rear

89、從一個(gè)挨次循環(huán)隊(duì)列中刪除元素時(shí)，首先需要〔B〕。

選項(xiàng)A〕前移隊(duì)首指針

選項(xiàng)B〕后移隊(duì)首指針front++

選項(xiàng)C）取出隊(duì)首指針?biāo)肝恢蒙系脑?/p>

選項(xiàng)D）取出隊(duì)尾指針?biāo)肝恢蒙系脑?/p>

90、假設(shè)用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)rear和front的值分別為

0,3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再參與兩個(gè)元素后，rear和front的值分別為

〔B隊(duì)尾進(jìn)隊(duì)頭出

選項(xiàng)A〕1和5

選項(xiàng)B]2和4

選項(xiàng)C〕4和2

選項(xiàng)D〕5和1

91、承受有意少用一個(gè)空間的方法來(lái)推斷一個(gè)循環(huán)隊(duì)列Q〔空間大小為M)為

空的條件是〔D〕。

選項(xiàng)A〕Q->front==Q->rear

選項(xiàng)B〕Q->rear-Q->front-l==M

選項(xiàng)C〕Q->front+l=Q->rear

選項(xiàng)D)Q->rear+l=Q->front

92、判定一個(gè)隊(duì)列QU〔最多元素為m0〕為滿隊(duì)列的條件是〔A〕。

選項(xiàng)A〕QU->rear-QU->front==m0

選項(xiàng)B)QU->rear-QU->front-1==mO

選項(xiàng)C〕QU->front==QU->rear

選項(xiàng)D〕QU->front==QU->rear+l

93、設(shè)數(shù)組data［m］作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為

隊(duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針front值為［D)0

選項(xiàng)A〕front=front+l

選項(xiàng)B)front=(front+l)%(m-l)

選項(xiàng)①front=(front-l)%m

選項(xiàng)D〕front=(front+l)%m

94.假設(shè)一個(gè)二叉樹的葉子結(jié)點(diǎn)是某子樹的中序遍歷序列中的最終一個(gè)結(jié)點(diǎn)，則

它必是該子樹的〔A〕序列中的最終一個(gè)結(jié)點(diǎn)。

A.前序

B.后序

C.前序和后序

D.都不是

94、以下說(shuō)法正確的選項(xiàng)是(。。

選項(xiàng)A)假設(shè)一個(gè)樹葉是某二叉樹子樹的前序遍歷序列中的最終一個(gè)結(jié)點(diǎn)，則它

必是該子樹的前序遍歷序列中的最終一個(gè)結(jié)點(diǎn)。

選項(xiàng)B〕假設(shè)一個(gè)樹葉是某二叉樹子樹的前序遍歷序列中的最終一個(gè)結(jié)點(diǎn)，則它

必是該子樹的中序遍歷序列中的最終一個(gè)結(jié)點(diǎn)

選項(xiàng)C)二叉樹中,具有兩個(gè)子女的父結(jié)點(diǎn)，在中序遍歷序列中，它的后繼結(jié)點(diǎn)

最多只能有一個(gè)子女結(jié)點(diǎn)

選項(xiàng)D)在二叉樹中，具有一個(gè)子女結(jié)點(diǎn)，在中序遍歷序列中，它沒(méi)有后繼子女

結(jié)點(diǎn)

95、對(duì)某二叉樹進(jìn)展先序遍歷的結(jié)果為ABDEFC,中序遍歷的結(jié)果為DBFEACz

則后序遍歷的結(jié)果是1B由先序確定根結(jié)點(diǎn)，結(jié)合中序確定左右結(jié)點(diǎn)

選項(xiàng)A〕DBFEAC

選項(xiàng)B)DFEBCA

選項(xiàng)C)RDFECA

選項(xiàng)D〕BDEFAC

96、二叉樹是非線性數(shù)據(jù)構(gòu)造，(C)。

選項(xiàng)A〕它不能用挨次存儲(chǔ)構(gòu)造存儲(chǔ)；

選項(xiàng)B]它不能用鏈?zhǔn)酱鎯?chǔ)構(gòu)造存儲(chǔ)；

選項(xiàng)C]挨次存儲(chǔ)構(gòu)造和鏈?zhǔn)酱鎯?chǔ)構(gòu)造都能存儲(chǔ)；

選項(xiàng)D)挨次存儲(chǔ)構(gòu)造和鏈?zhǔn)酱鎯?chǔ)構(gòu)造都不能使用

97、設(shè)某棵二叉樹中有2023個(gè)結(jié)點(diǎn)，則該二叉樹的最小高度為〔C

選項(xiàng)A〕9

選項(xiàng)B)10

選項(xiàng)。11[Iog2(2023)]+l=ll

選項(xiàng)D〕12

98、對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)進(jìn)展鏈接存儲(chǔ)時(shí)，其二叉鏈表中的指

針域的總數(shù)為(B)，其中n-1個(gè)用于鏈接孩子結(jié)點(diǎn)。

選項(xiàng)A〕n

選項(xiàng)B〕2n

選項(xiàng)C)n+1

選項(xiàng)D〕2n+l

99、如以下圖的二叉樹的先序遍歷得到的結(jié)點(diǎn)序列為〔C〕。

選項(xiàng)A)ABCDEFGHU

選項(xiàng)B)ACBEDHJIGF

選項(xiàng)C]FDBACEGIHJ

選項(xiàng)D〕FBDACGEIHJ

1。0、假設(shè)以4,5,6,7,8作為權(quán)值構(gòu)造哈夫曼樹，貝!Ji煙的帶權(quán)路徑長(zhǎng)度為〔C

選項(xiàng)A〕67

選項(xiàng)B)68

選項(xiàng)O69

選項(xiàng)D]70

101、對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)進(jìn)展鏈接存儲(chǔ)時(shí)，其二叉鏈表中的指

針域的總數(shù)為2n,其中〔C〕個(gè)空閑著。

選項(xiàng)A〕n

選項(xiàng)B〕2n

選項(xiàng)。n+1

選項(xiàng)D〕n-1

102、表達(dá)式a*(b+c)-d的后綴表達(dá)式是〔B

選項(xiàng)A〕abcd+-

選項(xiàng)B)abc+*d-

選項(xiàng)C)abc*+d-

選項(xiàng)D〕-+*abcd

103、由權(quán)值分別為11,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)

路徑長(zhǎng)度為〔B〕。

選項(xiàng)A)24

選項(xiàng)B)71

選項(xiàng)C]48

選項(xiàng)D〕53

104、如以以下圖所示二叉樹的中序遍歷序列是〔B

選項(xiàng)A)abcdgef

選項(xiàng)B)dfebagc

選項(xiàng)C)dbaefcg

選項(xiàng)D]defbagc

105、在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為〔A

選項(xiàng)A〕31

選項(xiàng)B)32

選項(xiàng)C)33

選項(xiàng)D〕16

106、某二叉樹的中序序列為ABCDEFG,后序序列為BDCAFGE,則其左子樹

中結(jié)點(diǎn)數(shù)目為〔C

選項(xiàng)A〕2

選項(xiàng)B)3

選項(xiàng)。4

選項(xiàng)D〕5

107、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)它為羊分支二叉樹時(shí)具有最大高度,

其高度為〔A〕。

選項(xiàng)A〕n

選項(xiàng)B〕Iog2n

選項(xiàng)C)2i-l

選項(xiàng)D)2i-l

108、深度為k的完全二叉樹中最少有［B)個(gè)結(jié)點(diǎn)。

選項(xiàng)A〕2k-l-l

選項(xiàng)B〕2k-l

選項(xiàng)C〕2k-l+l

選項(xiàng)D)2k-l

109、設(shè)某棵二叉樹的中序遍歷序列為ABCD,前序遍歷序列為CABD,則后序

遍歷該二叉樹得到序列為〔A

選項(xiàng)A〕BADC

選項(xiàng)B)BCDA

選項(xiàng)C)CDAB

選項(xiàng)D〕CBDA

110、把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是(A)。

選項(xiàng)A〕唯一的

選項(xiàng)B〕有多種

選項(xiàng)C)有多種，但根結(jié)點(diǎn)都沒(méi)有左孩子

選項(xiàng)D)有多種，但根結(jié)點(diǎn)都沒(méi)有右孩子

111、如以以下圖所示，該二叉樹中度為2的結(jié)點(diǎn)的個(gè)數(shù)為〔B〕。

選項(xiàng)A〕2

選項(xiàng)B)4

選項(xiàng)。5

選項(xiàng)D〕7

112、對(duì)長(zhǎng)度為3的挨次表進(jìn)展查找，假設(shè)查找第一個(gè)元素的概率為1/2,查

找其次個(gè)元素的概率為1/3,查找第三個(gè)元素的概率為1/6,則查找任一元素

的平均查找長(zhǎng)度為［C［

A、5/3

B、2

C、7/3

D、4/3

1/2*3+1/3*2+1/6=7/3

112、以以下圖所示為樹型構(gòu)造的何種存儲(chǔ)方法［C)

選項(xiàng)A〕挨次存儲(chǔ)表示法

選項(xiàng)B］孩子鏈表示法

選項(xiàng)。孩子兄弟表示法

選項(xiàng)D〕雙親表示法

113、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包

含的結(jié)點(diǎn)數(shù)至少為〔B

選項(xiàng)A〕2h

選項(xiàng)B)2h-l

選項(xiàng)C)2h+l

選項(xiàng)D〕h+1

114、設(shè)某棵三叉樹中有40個(gè)結(jié)點(diǎn)，則該三叉樹的最小高度為〔B〕。

選項(xiàng)A〕3

選項(xiàng)B)4

選項(xiàng)O5

選項(xiàng)D〕6

115、二叉樹中第i(i21)層上的結(jié)點(diǎn)數(shù)最多有〔C〕個(gè)。

選項(xiàng)A〕2i

選項(xiàng)B)2i

選項(xiàng)。2i-l

選項(xiàng)D)2i-l

116、依據(jù)二叉樹的定義可知二叉樹共有［B)種不同的形態(tài)。

選項(xiàng)A〕4

選項(xiàng)B)5

選項(xiàng)C〕6

選項(xiàng)D〕7

117、利用3,6,8,12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵赫夫曼樹，該樹

的帶權(quán)路往長(zhǎng)度為〔A〕。

選項(xiàng)A〕55

選項(xiàng)B〕29

選項(xiàng)。58

選項(xiàng)D)38

118、如以以下圖所A)是完全二叉樹。

示，〔

選項(xiàng)A〕

選項(xiàng)B〕

選項(xiàng)。

選項(xiàng)D〕

119、一份電文中有6種字符:ABCDEF,它們的消滅頻率依次為16,5,9,

3,30,1構(gòu)造一棵哈夫曼樹，其權(quán)值為〔C

選項(xiàng)A〕98

選項(xiàng)B)114

選項(xiàng)O129

選項(xiàng)D〕132

120、設(shè)a,b為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，a在b前的條件是

(B)。

選項(xiàng)A〕a在b右方選

項(xiàng)B〕a在b左方選項(xiàng)

C〕a是b的祖先選項(xiàng)

D)a是b的子孫'

121、深度為6的二叉樹最多有(B)個(gè)結(jié)點(diǎn)

選項(xiàng)A〕64

選項(xiàng)B)63

選項(xiàng)C)32

選項(xiàng)D〕31

122、用挨次存儲(chǔ)的方法，將完全二叉樹中全部結(jié)點(diǎn)按層逐個(gè)從左到右的挨次存

放在一維數(shù)組中，假設(shè)結(jié)點(diǎn)R[i]有右孩子，則其右孩子是〔B

選項(xiàng)A〕R[2i-1]

選項(xiàng)B〕R[2i+1]

選項(xiàng)OR⑵]

選項(xiàng)D〕R[2/i]

123、以下說(shuō)法錯(cuò)誤的選項(xiàng)是（D）

選項(xiàng)A]一般在哈夫曼樹中,權(quán)值越大的葉子離根結(jié)點(diǎn)越近

選項(xiàng)B]哈夫曼樹中沒(méi)有度數(shù)為1的分支結(jié)點(diǎn)

選項(xiàng)C）假設(shè)初始森林中共有n裸二叉樹，最終求得的哈夫曼樹共有2n-l個(gè)結(jié)點(diǎn)

選項(xiàng)D）假設(shè)初始森林中共有n裸二叉樹,進(jìn)展2n-l次合并后才能^下一棵最

終的哈夫曼樹

124、設(shè)非空二叉樹上葉子節(jié)點(diǎn)數(shù)為nO,雙分支數(shù)為n2,單分支數(shù)為nl,以下

關(guān)系式正確的選項(xiàng)是1C〕。

選項(xiàng)A〕n0=nl+1

選項(xiàng)B）n0=nl-1

選項(xiàng)。n0=n2+l

選項(xiàng)D〕nO=n2-l

總節(jié)點(diǎn)數(shù)n=n0+nl+n2,

總的鏈接數(shù)為n-l=nl+2n2,

所以nO=n2+l

125、設(shè)依據(jù)從上到下、從左到右的挨次從1開頭對(duì)完全二叉樹進(jìn)展挨次編號(hào),

則編號(hào)為i結(jié)點(diǎn)的左孩子結(jié)點(diǎn)的編號(hào)為〔B

選項(xiàng)A〕2i+l

選項(xiàng)B）2i

選項(xiàng)C）i/2

選項(xiàng)D〕2i-l

126、一棵二叉樹有n個(gè)結(jié)點(diǎn)，要按某挨次對(duì)該二叉樹中的結(jié)點(diǎn)編號(hào),〔號(hào)碼為

1-n）,編號(hào)須具有如下性質(zhì):二叉樹中任一結(jié)點(diǎn)V,其編號(hào)等于其左子樹中結(jié)點(diǎn)

的最大編號(hào)加1。而其右子樹中結(jié)點(diǎn)的最我號(hào)等于V的編號(hào)加10試問(wèn)應(yīng)按

[B）遍歷挨次編號(hào)。

選項(xiàng)A]前序

選項(xiàng)B）中序

選項(xiàng)C）后序

選項(xiàng)D）層次

127、某二叉樹的先序遍歷結(jié)點(diǎn)訪問(wèn)挨次是abdgcefh,中序遍歷的結(jié)點(diǎn)訪問(wèn)挨次

是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問(wèn)挨次是〔D

選項(xiàng)A〕bdgcefha

選項(xiàng)B)gdbecfha

選項(xiàng)C)bdgaechf

選項(xiàng)D)gdbehfca

128、某二叉樹的后序遍歷序列是dabec,中序遍歷序列是deabc,它的前序遍歷

序列是〔D〕。

選項(xiàng)A)acbed

選項(xiàng)B)deabc

選項(xiàng)Odecab

選項(xiàng)D]cedba

129、設(shè)二叉樹有n個(gè)結(jié)點(diǎn)，則其深度為(D)。

選項(xiàng)A)n-1

選項(xiàng)B〕n

選項(xiàng)C)n(log2n)

選項(xiàng)D)無(wú)法確定

130、欲實(shí)現(xiàn)任意二叉樹的后序遍歷的非遞歸算法二不必使用棧構(gòu)造，最正確方

案是二叉樹承受(A)存儲(chǔ)構(gòu)造。

選項(xiàng)A〕三叉鏈表

選項(xiàng)B）廣義表存儲(chǔ)構(gòu)造

選項(xiàng)C）二叉鏈表

選項(xiàng)D）挨次存儲(chǔ)構(gòu)造

131、深度為5的二叉樹最少有（A）個(gè)結(jié)點(diǎn)。

選項(xiàng)A〕5

選項(xiàng)B）10

選項(xiàng)。31

選項(xiàng)D〕32

132、設(shè)某棵完全二叉樹中有100個(gè)結(jié)點(diǎn)，則該二叉樹中有（C）個(gè)葉子結(jié)點(diǎn)。

選項(xiàng)A〕48

選項(xiàng)B）49

選項(xiàng)C）50

選項(xiàng)D〕51

設(shè)二叉樹中度為0、1、2的結(jié)點(diǎn)個(gè)數(shù)分別為n0,nl,n2

因此n0+nl+n2=100依據(jù)二叉樹的性質(zhì)n0=n2+1,代入得

2n2+1+nl=100

由于完全二叉樹中度為1的結(jié)點(diǎn)個(gè)數(shù)最多1個(gè)

為滿足上式,也只有nl=1因此n2=49

所以葉子結(jié)點(diǎn)個(gè)數(shù)nO=50個(gè)

133、一棵二叉樹滿足以下條件：對(duì)任意結(jié)點(diǎn)，假設(shè)存在左、右子樹，則其值都

小于它的左子樹上仝8降點(diǎn)的值，而大于右子樹上仝部結(jié)點(diǎn)的值?，F(xiàn)承受［B）

遍歷方式就可以得到這棵二叉樹全部結(jié)點(diǎn)的遞增序列。

選項(xiàng)A）先根

選項(xiàng)B）中根

選項(xiàng)C）后根

選項(xiàng)D）層次

134、任何一棵二叉樹的葉結(jié)點(diǎn)在其先根、中根、后跟遍歷序列中的相對(duì)位置

（C）。

選項(xiàng)A〕確定發(fā)生變化

選項(xiàng)B）有時(shí)發(fā)生變化選

項(xiàng)C〕確定不發(fā)生變化選

項(xiàng)D］無(wú)法確定

135、樹應(yīng)用及其廣泛，二叉樹是樹中的一個(gè)重要類型。其中二叉樹的一種應(yīng)用方

式:二叉判定樹。其主要應(yīng)用在〔C

選項(xiàng)A〕構(gòu)建樹型構(gòu)造

選項(xiàng)B］樹型構(gòu)造的優(yōu)化

選項(xiàng)。描述分類過(guò)程和處理判定優(yōu)化等方面上

選項(xiàng)D)程序關(guān)心

136、試用權(quán)集合｛12,4,561,2｝構(gòu)造哈夫曼樹如以以下圖所示，并計(jì)算哈夫曼樹

的帶權(quán)路徑長(zhǎng)度為〔C

選項(xiàng)A〕30

選項(xiàng)B)40

選項(xiàng)C)69

選項(xiàng)D)72

137、二叉樹的第k