【真题+答案】2024年10月自考02142数据结构导论试题

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

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

一、单项选择题:本大题共 15 小题，每小题2分，共30分。
1.A 2.C 3.D 4.D 5.B

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分)

31.(1)加入顶点C，U={A,C}，TE={(A,C)};
(2)加入顶点B，U={A,C,B}，TE={(A.C),(C.B)};
(3)加入顶点F，U=1A.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),FH)};
(5)加入顶点 D,U={A, C, B, F, H, D}, TE={(A,C), (C,B), (B,F), (E,H),(C,D)};
(6)加入顶点 E, U={A, C,B, F,H, D, E},TE={(A,C), (C,B), (B,F), (E,H), (C,D), (D,E)} 。
(每步1分，共6分)

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.void DeleRange (LinkList L,DataType min,DataType max)
{

LinkList pre,p;
pre=L;
p=L->next; // (初始化部分，2分)
while (p!=NULL) //(循环语句及条件描述，1分)
{

35. int SumLeaf(BinTree bt)//求二叉树中叶子结点的 data 域数值总和
{

if (bt==NULL)
return 0; //(对于空树，叶子结点和为0，2分)
else if (bt->lchild==NULL && bt->rchild==NULL)
return bt->data: //(叶子结点的处理，2分)
else
return SumLeaf(bt->lchild)+SumLeaf(bt->rchild);
// (非叶子结点，递归调用左右子树，3分)