数据结构试卷答案.doc_第1页
数据结构试卷答案.doc_第2页
数据结构试卷答案.doc_第3页
数据结构试卷答案.doc_第4页
数据结构试卷答案.doc_第5页
全文预览已结束

下载本文档

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

文档简介

二* 二* 学年 第 * 学期 数据结构 试卷 参考答案及评分标准第一大题 单项选择（每小题2分 共20分）1、C 2、C 3、B 4、B 5、B 6、C 7、 8、 9、 10、D 第二大题 填空（每空1分 共10分）1、线性结构 树形结构 图型结构 2、F=R 3、三元组表 4、2i+15、e 2e 6、冲突 7、（49，13，27，50，76，38，65，97）第三大题 简答（每小题8分 共48分）1、二叉树如下图所示：AGDBCHFE （答对给5分）二叉树的先序遍历序列：ABCDEFGH （答对给3分）二* 二* 学年 第 * 学期 数据结构 试卷 参考答案及评分标准2、（1）该图的邻接矩阵：0 1 1 0 00 0 1 1 00 0 0 0 10 0 1 0 01 0 0 1 0 （答对给4分）（2）该图的深度优先遍历序列：ABCED （答对给2分）（3）该图的广度优先遍历序列：ABCDE （答对给2分）53527916391013233、 （答对给5分）WPL=(2+3)*4+5*3+(7+9+13)*2=93 （答对给3分）二* 二* 学年 第 * 学期 数据结构 试卷 参考答案及评分标准4、克鲁斯卡尔（Kruskal）算法构造最小生成树的过程如下所示：(4)45(3)6ADCBE7(2)(1) （答对给8分）5、（1）散列表如下图所示： （答对给6分）01234566336152240(2)ASL=1.6 （答对给2分）6、起泡排序各趟排序结果如下： （答对给6分）初始：49，38，65，97，76，13，27第一趟：38，49，65，76，13，27，97第二趟：38，49，65，13，27，76，97第三趟：38，49，13，27，65，76，97第四趟：38，13，27，49，65，76，97第五趟：13，27，38，49，65，76，97第六趟：13，27，38，49，65，76，97起泡排序是稳定排序。 （答对给2分）二* 二* 学年 第 * 学期 数据结构 试卷 参考答案及评分标准第四大题 算法分析与设计（本大题共2小题 共22分）1、（1）7 （答对给5分）（2）f的功能是输出链表中最后一个（若存在）大于A小于B的元素的值。 （答对给5分）2、算法如下：void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc) pa=La-next; pb=Lb-next;Lc=pc=La;while(pa&pb)if(pa-data data)pc-next=pa;pc=pa;pa=pa-next; else pc-next=pb;pc=
人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

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

最新文档

评论

0/150

提交评论