数据结构（Python Java）（微课版）-章节练习参考答案 蒋理_第1页
数据结构（Python Java）（微课版）-章节练习参考答案 蒋理_第2页
数据结构（Python Java）（微课版）-章节练习参考答案 蒋理_第3页
全文预览已结束

下载本文档

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

文档简介

数据结构（Python+Java）章节练习参考答案第1章1.B 2.D 3.C 4.A 5.C6.√ 7.√ 8.×第2章1.D 2.C 3.C 4.A 5.A6.√ 7.× 8.×第3章1.B 2.B 3.A 4.C 5.B6.× 7.× 8.×第4章1.B 2.D 3.C 4.非递归，递归结构由递归体和递归出口两部分构成，此案例结构没有递归出口，是死循环。第5章1.C 2.B 3.A 4.D 5.A 6.C7. 先序遍历序列：FDBACEGIHJ 中序遍历序列：ABCDEFGHIJ 后序遍历序列：ACBEDHJIGFAJHAJHGFEDCBILKHACHACBGFED111358111358332620654615873218第6章1.B 2.C 3.A 4.A 5.B 6.答案不唯一，以下是其中一种 ①→③→②→④→⑤→⑥→⑦222211254318.A→B∞∞∞210210210A→C∞∞∞∞∞∞∞∞∞410410A→D∞150150A→E∞∞∞∞∞∞260A→F∞∞∞∞290290290290A→G∞∞∞∞∞∞∞∞∞∞500500A→H190190190190190A→J∞∞∞∞∞310310310310310A→K∞100A→L70A→M∞∞160160A→N∞∞∞∞∞300300300300第7章1.C 2.B 3.C 4.C 5.D6.× 7.× 8.×9.如果存在多个具有相同排序码的记录，经过排序后，这些记录的相对次序仍然保持不变，则这种排序算法称为稳定排序。否则，称为不稳定排序。10.答案不唯一，较为合理的是直接选择排序或直接插入排序。第8章1.C 2.D 3.C 4.C 5.C6.平均查找长度（ASL）‌是指在查找过程中，查找算法需要比较的关键字次数的数学期望值。它是衡量查找效率的重要指标。‌7.二叉排序树的平均查找长度为O(log2n)，

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

温馨提示

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

最新文档

评论

0/150

提交评论