《數(shù)據(jù)結(jié)構(gòu)》期末考試試卷

千里之行，始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦《數(shù)據(jù)結(jié)構(gòu)》期末考試試卷廣東創(chuàng)新科技職業(yè)學(xué)院期末考試試題（標明A卷、B或C

卷）

2022—2022學(xué)年其次學(xué)期考試科目：《數(shù)據(jù)結(jié)構(gòu)》

(閉（開）卷90分鐘)

院系____________班級____________學(xué)號___________姓名

__________

一、挑選題（每小題2分，共40分）

1.計算機識別、存儲和加工處理的對象被統(tǒng)稱為（）。

A．?dāng)?shù)據(jù)

B．?dāng)?shù)據(jù)元素

C．?dāng)?shù)據(jù)結(jié)構(gòu)

D．?dāng)?shù)據(jù)類型

2.數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的互相關(guān)系，即數(shù)據(jù)的組織形式。數(shù)據(jù)結(jié)構(gòu)普通包括（）三方面內(nèi)容。

A．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的描述

B．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運算

C．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運算、數(shù)據(jù)的描述

D．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)、數(shù)據(jù)的運算、數(shù)據(jù)的描述3．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)包括（）。

A．線性結(jié)構(gòu)和非線性結(jié)構(gòu)

B．線性結(jié)構(gòu)和樹型結(jié)構(gòu)

C．非線性結(jié)構(gòu)和集合結(jié)構(gòu)

D．線性結(jié)構(gòu)和圖狀結(jié)構(gòu)

4.（）的特征是：有且僅有一個開頭結(jié)點和一個終端結(jié)點，且全部結(jié)點都最多惟獨一個直接前驅(qū)和一個直接后繼。

A．線性結(jié)構(gòu)

B．非線性結(jié)構(gòu)

C．樹型結(jié)構(gòu)

D．圖狀結(jié)構(gòu)

5.評價一個算法時光性能的主要標準是（）。

A．算法易于調(diào)試

B．算法易于理解

C．算法的穩(wěn)定性和正確性

D．算法的時光復(fù)雜度

6.下述程序段①中各語句執(zhí)行頻度的和是（）。

s=0;①for(i=1;inext==NULL

C．head!=NULLD．head->next!=NULL

11.假設(shè)元素只能按a,b,c,d的挨次依次進棧，且得到的出棧序列中的第一個元素為c，則可能得到的出棧序列為（）。

A．cabdB．cadbC．cdabD．cdba

12.已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插舉行，則可能浮現(xiàn)的出棧序列為（）。

A．5，4，3，2，1，6B．2，3，5，6，1，4

C．3，2，5，4，1，6D．1，4，6，5，2，3

13.設(shè)循環(huán)隊列的容量為50（序號從0到49），現(xiàn)經(jīng)過一系列的入隊和出隊運算后，有front=11，rear=29，循環(huán)隊列中的元素個數(shù)是（）。

A．18B．19C．32D．33

14.樹可以用集合{(x,y)|結(jié)點x是結(jié)點y的雙親}表示，如T={(b,d),(a,b),(c,e),(c,g),(c,f),(a,c),(e,h)}，則樹T的度是（）。

A．1B．2C．3D．4

15.深度為k的徹低二叉樹最少有（）個結(jié)點。

A．kB．2k-1C．2k-1D．2k

16.若一棵二叉樹中度為l的結(jié)點個數(shù)是3，度為2的結(jié)點個數(shù)是4，則該二叉樹葉子結(jié)點的個數(shù)是（）。

A．4B．5C．7D．8

17.結(jié)點數(shù)為20的二叉樹最小深度為（）。

A．5B．10C．15D．20

18.如圖1所示二叉樹的后序序列是（）。

A.HEDBJIGFCAB．HDEBJIFGCA

C．DEHBFGIJCAD．DHEBFJIGCA

19.用5個權(quán)值為{3，2，4，5，1}的葉子結(jié)點構(gòu)造的哈夫曼樹的帶權(quán)路徑長度是（）。

A．31B．33C．35D．37

20.以下說法錯誤的是（）。

A．普通在哈夫曼樹中，權(quán)值越大的葉子離根結(jié)點越近。

B．哈夫曼樹中沒有度數(shù)為1的分支結(jié)點。

C．若初始森林中共有n棵二叉樹，終于求得的哈夫曼樹共有2n-1個結(jié)點。

D．若初始森林中共有n棵二叉樹，舉行2n-1次合并后才干剩下一棵終于的哈夫曼樹

二、填空題（每小題4分，共20分）

1.圖狀結(jié)構(gòu)數(shù)據(jù)元素之間存在的關(guān)系。

2.在挨次表中，只要知道，就可在相同時光內(nèi)求出任一結(jié)點的存儲地址。

3.假設(shè)結(jié)點數(shù)據(jù)域數(shù)據(jù)輸入挨次為a,b,c，則用尾插法建立的單鏈表結(jié)點的挨次是

4.在棧中，出棧操作的時光復(fù)雜度是

5.在一棵度為3的含有16個結(jié)點的樹中，度為2的結(jié)點個數(shù)是2，度為0的結(jié)點個數(shù)是7，則度為1的結(jié)點個數(shù)是

三、簡答題（每小題20分，共40分）

1.已知一棵二叉樹的前序序列和中序序列分離為ABDGHCEFI和GDHBAECIF。

（1）請畫出此二叉樹。

（2）給出該二叉樹的后序遍歷序列。