2024年10月自考02142數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題及答案

絕密★啟用前

2024年10月高等教育自學(xué)考試全國統(tǒng)一命題考試

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題答案及評分參考

（課程代碼02142）

一、單項選擇題：本大題共15小題，每小題2分，共30分。

1．A2．C3．D4．D5．B

6．A7．B8．B9．D10．A

11．C12．B13．C14．A15．C

二、填空題：本大題共13小題，每小題2分，共26分。

16．空間

17．8

18．p->next->prior

19．IOIIOIOO

20．15

21．25

22．251

23．n

24．a(chǎn),c,b,d

25．4

26．11

27．39,45,58,24,72

28．24,39,72,98,45

三、應(yīng)用題：本大題共5小題，每小題6分，共30分。

29．23，45，67，89（各1分，共4分）4（2分）

30．先序遍歷序列：ABDEFGC（2分）

中序遍歷序列：DBFEGAC（2分）

后序遍歷序列：DFGEBCA（2分）

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題答案及評分參考第1頁（共3頁）

31．（1）加入頂點C，U={A,C}，TE={(A,C)}；

（2）加入頂點B，U={A,C,B}，TE={(A,C),(C,B)}；

（3）加入頂點F，U={A,C,B,F}，TE={(A,C),(C,B),(B,F)}；

（4）加入頂點H，U={A,C,B,F,H}，TE={(A,C),(C,B),(B,F),(F,H)}；

（5）加入頂點D，U={A,C,B,F,H,D}，TE={(A,C),(C,B),(B,F),(F,H),(C,D)}；

（6）加入頂點E，U={A,C,B,F,H,D,E}，TE={(A,C),(C,B),(B,F),(F,H),(C,D),(D,E)}。

（每步1分，共6分）

32．二叉排序樹的建樹過程如答32圖所示。

答32圖

（每個子圖正確給1分，共6分）

33．以25劃分后：20，13，21，[25]，46，57，68，35，84（3分）

以20劃分后：13，[20]，21，25，46，57，68，35，84（1分）

以46劃分后：13，20，21，25，35，[46]，68，57，84（1分）

以68劃分后：13，20，21，25，35，46，57，[68]，84（1分）

四、算法設(shè)計題：本大題共2小題，每小題7分，共14分。

34．voidDeleRange(LinkListL,DataTypemin,DataTypemax)

{

LinkListpre,p;

pre=L;

p=L->next;//（初始化部分，2分）

while(p!=NULL)//（循環(huán)語句及條件描述，1分）

{

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題答案及評分參考第2頁（共3頁）

if(p->data>min&&p->data<max)//（刪除符合條件的結(jié)點，2分）

{

pre->next=p->next;

free(p);

p=pre->next;

}

else//（不刪除的結(jié)點，指針后移，2分）

{

pre=p;

p=p->next;

}

}

}

35．intSumLeaf(BinTreebt)//求二叉樹中葉子結(jié)點的data域數(shù)值總和

{

if(bt==NULL)

return0;//（對于空樹，葉子結(jié)點和為0，2分）

elseif(bt->lchild==NULL&&bt->rchild==NULL)

returnbt->data;//（葉子結(jié)點的處理，2分）

else

returnSumLeaf(bt->lchild)+SumLeaf(bt->rchil