2024年4月自考02142数据结构导论答案及评分参考_第1页
2024年4月自考02142数据结构导论答案及评分参考_第2页
免费预览已结束，剩余2页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

绝密★启用前

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

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

（课程代码02142）

一、单项选择题：本大题共15小题，每小题2分，共30分。

1．B2．A3．B4．A5．D

6．B7．A8．C9．D10．B

11．C12．D13．D14．C15．C

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

16．时空性

17．(n−1)/2

18．head−>next==head

19．24

20．2440

21．14

22．111

23．2(n−1)

24．12

25．18,32

26．7

27．24,39,72,98,45

28．24,39,45,98,72

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

29．C，D，E，B，A；（2分）

C，D，B，E，A；（2分）

C，D，B，A，E。（2分）

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

30．所设计的哈夫曼树如答30图所示。（4分）

答30图

每个字符对应的哈夫曼编码分别为

A：0101B：11C：01111D：0110（1分）

E：00F：01110G：10H：0100（1分）

31．图G的邻接表存储结构如答31图所示。（图中每行正确给1分，共6分）

答31图

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

32．二叉排序树如答32图所示。（3分）

答32图

后序遍历序列为ACEDBHGF。（3分）

33．初始堆：5，23，16，58，94，72，61，87（2分）

第1趟：16，23，61，58，94，72，87，5（2分）

第2趟：23，58，61，87，94，72，16，5（2分）

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

34．DataTypeminValue(LinkListL)

{

LinkListp,q;

p=L−>next;

q=p;//（初始化部分，2分）

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

{

if(p−>next−>data<q−>data)//（查最小值结点，2分）

q=p−>next;

p=p−>next;//（p指针后移，1分）

}

return(q−>data);//（返回最小值，1分）

}

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

35．intCountD2Node(BinTreebt)

{

intd;

if(!bt)return0;//（对于空树，结点数为0，2分）

d=CountD2Node(bt−>lchild)+CountD2Node(bt−>rchild);

//（递归求左右子树结点数，3分）

if(bt−>lchild&&bt−>rchild)

returnd+1;//（度为2的结点处理，1

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论