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

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

02331 数据结构 参考答案

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

32.希尔排序
(1)算法: 希尔排序(增量分组插入排序)。
(2)排序后序列:
输入:[77,31,22,56,8,16,40,63]，dk=3。
分组排序结果: [40,8,16,56,31,22,77,63]

33.二叉排序树查找
补充代码:
if(T == NULL || x == T->key)
return SearchBST(T->lchild, x);
return SearchBST(T->rchild, x);

五、算法设计题:本大题共1小题，每小题 10 分,共 10 分。
34.合并有序链表
代码实现:
LinkList* f34(LinkList* La, LinkList*Lb ){
LinkList *Lc= new LinkList; // 创建头结点
LinkList *pc = Lc;
LinkList *pa = La->next, *pb = Lb->next;
while (pa && pb) {
if(pa->data<= pb->data){
pc->next = pa;
pa = pa->next;
} else {
pc->next = pb;
pb = pb->next;
}
pc = pc->next;
}
pc->next = pa? pa: pb; // 链接剩余结点
delete Lb; // 释放 Lb 头结点
return Lc;
(答案仅供参考，以官版评分标准为准。)