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

絕密★啟用前

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

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

（課程代碼02142）

一、單項(xiàng)選擇題：本大題共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)論試題答案及評(píng)分參考第1頁(yè)（共3頁(yè)）

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

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

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

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

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

（6）加入頂點(diǎn)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．二叉排序樹的建樹過(guò)程如答32圖所示。

答32圖

（每個(gè)子圖正確給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è)計(jì)題：本大題共2小題，每小題7分，共14分。

34．voidDeleRange(LinkListL,DataTypemin,DataTypemax)

{

LinkListpre,p;

pre=L;

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

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

{

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

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

{

pre->next=p->next;

free(p);

p=pre->next;

}

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

{

pre=p;

p=p->next;

}

}

}

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

{

if(bt==NULL)

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

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

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

else

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