2024年10月自考02142数据结构导论试题及答案

绝密★启用前

2024年10月高等教育自学考试全国统一命题考试

数据结构导论试题答案及评分参考

（课程代码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,c,b,d

25．4

26．11

27．39,45,58,24,72

28．24,39,72,98,45

三、应用题：本大题共5小题，每小题6分，共30分。

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

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

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

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

数据结构导论试题答案及评分参考第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分）

四、算法设计题：本大题共2小题，每小题7分，共14分。

34．voidDeleRange(LinkListL,DataTypemin,DataTypemax)

{

LinkListpre,p;

pre=L;

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

while(p!=NULL)//（循环语句及条件描述，1分）

{

数据结构导论试题答案及评分参考第2页（共3页）

if(p->data>min&&p->data<max)//（删除符合条件的结点，2分）

{

pre->next=p->next;

free(p);

p=pre->next;

}

else//（不删除的结点，指针后移，2分）

{

pre=p;

p=p->next;

}

}

}

35．intSumLeaf(BinTreebt)//求二叉树中叶子结点的data域数值总和

{

if(bt==NULL)

return0;//（对于空树，叶子结点和为0，2分）

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

returnbt->data;//（叶子结点的处理，2分）

else

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