文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 数据结构课后习题答案合集
侵权投诉

数据结构课后习题答案合集

数据结构课后习题答案合集,很详细

趟排序的排序结果。阅读复杂度分析。(直接插入法的核心操作是寻找插入位置,而直接选择法的核心操作是寻找无序中最小的一个。)

6. 堆排序:对p280末的关键字序列,重复p281图10.12的建堆过程;重复图10.11的过

程,输出堆顶元素,即最小元素以后,将剩余部分整理成堆的过程。阅读时间复杂度分析。注意结论:堆排序的效率是比较高的,但是首先有一个建堆的过程,所以在数据量很大的时候使用效果才好。

7. 归并排序:重复p283图10.13的排序过程(每一次都使用二路)。阅读时间复杂度分析。

8. 基数排序(桶排序):对关键字序列:710,342,014,686,006,841,429,134,068,

264,使用低关键字优先的方法进行排序。画出排序的逻辑过程(暂时不考虑存储)。提示:建立0到9十个桶(10个桶:数的进制数)。经过3次分配与收集(3次:关键字序列中的最大位数<若关键字位数不一样,则将位数不够的前面添加0>),则完成整个排序过程。

9. 记忆p289,10.7节的表格。注意以下结论1)理论上已经证明:O(n log n)是排序算法的

最底线,不要花时间去发明时间复杂度更低的算法,只能在已知道数据的某些特性的情况下,做一些的改进,但产生数量级上差别不太可能。2)快速排序在数据已经基本有序的情况下,退化为冒泡排序O(n2),而冒泡排序加上一定检测机制后可做到O(n),所以排序算法的选择要根据数据的特征来做,若无法提前得知数据特点,则按平均情况选择。

10. 了解外部排序的概念:当数据量很大,不能完全在内存中完成的时候,需要和外存

交换数据,比如每个段内部排序,再归并。而归并会使用到败者树,置换-选择过程,最佳归并树等等技术。将来如果工作遇到很大量的数据要排序的时候,碰到这几个名词的时候,记得回来阅读这里就可以了。如果暂时不用,是没有必要阅读的,除非你感兴趣。(不要偏执,老师我本人就没有仔细阅读过 ,可见同学们现在是在打基础,但是如果能学来致用是最好的了)

---------------------------------------------

关于软件技术的学习

一、数据结构是软件技术中基础的基础,希望大家考试以后继续多学习。更不要把教材扔了。你做过笔记的书扔掉是非常可惜的,因为你自己的笔记会帮助你将来迅速想起过去学过的内容。如果你的教材上密密麻麻地写满了阅读中的标志,疑问,心得,那真是一本不可多得的好参考书。

二、严老师的教材是中国《数据结构》教材里写的最严谨的,也是最难的教材,实现的效率相对其他教材比较高,缺点是语言非常简练形式化(即:公式化,数学化)的语言比较多,初学的时候难以阅读。但是经过一个学期的学习,大家应该习惯了。当然,如果还有困难的地方,可以参考比较浅显的教材。而教材中的参考书目[2]更是一本(分三本很厚的卷)算法大全,作者是Donald E.Knuth,号称算法的宗师。该书是一本更难更全的书。完整阅读是不太可能了,但可以当很好的工具书。

三、徐士良的《常用算法程序集》是一本比较全的算法集,已经完全用C语言实现,也是可以常常查阅的工具书。

四、其实谁也不可能平时把教材上的所有算法都记得,所以学的好的标准应该是:认真琢磨了教材中的算法了吗?想通了吗?读懂了吗?重要的结论而记得了吗?另外就是要选一些自己喜欢的,你觉得比较实用的算法来上机调试通过。希望假期同学们能做这件事情。曾经有一个同学花了一个假期留在学校通过上机的方式深入学习数据结构,我想他现在一定已经

上一页第13页

你可能喜欢

  • 电大数据结构本科试题
  • 考研英语写作
  • 电子技术基础(第五版)模拟部分
  • 严蔚敏数据结构习题集答案
  • 数据结构第二章习题答案
  • 计算机组成原理唐朔飞第2版
  • 计算机专业基础

热门文档

相关文档

  • 《数据结构》课后习题答案

    数据结构课后习题答案合集 15页 2财富值喜欢此文档的还喜欢 数据结构试题及... 《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案...

  • 数据结构部分课后习题答案

    数据结构部分课后习题答案 耿国华版数据结构耿国华版数据结构隐藏>> 第一章 绪论一、问答题什么是数据结构? 1. 2. 叙述四类基本数据结构的名称与含义。 3. ...

  • 数据结构课后习题答案

    数据结构课后习题答案_理学_高等教育_教育专区。数据结构对于计算机的来说很重要数据结构课后习题答案数 据结构习题一 1.1 简述下列概念:数据、数据元素、数据类型...

  • 《数据结构》习题集答案(合集)2012-5-29

    《数据结构》习题集答案(合集)2012-5-29_其它_高等教育_教育专区。数据结构...数据结构课后练习题参考答案 第 2 章 线性表 2、首元结点是指链表中存储线性...

  • 自考数据结构课后习题答案

    自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析 方法。 需要达到<识记>层次的...

  • 数据结构课后习题答案第八章

    数据结构课后习题答案第二... 数据结构课后习题答案第三... 数据结构课后习题答案第四... 数据结构课后习题答案第五... 数据结构课后习题答案第六... 数据...

  • 数据结构课后习题答案

    第1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵( )是数据的最小单位,( )...

  • _数据结构课后习题答案

    _数据结构课后习题答案_数据结构课后习题答案隐藏>> 第一章 习题答案 2、××√ 3、 (1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、...

  • 数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw

    数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw_工学_高等教育_教育专区。数据结构习题集答案课后答案网 www.khdaw.com 说明: 1. 本文是对严蔚敏《...

  • 数据结构课后习题答案

    电大计算机专业数据结构形成性考核册答案 专课的 第一章答案 一、 单选题: A C B C D B 二、 填空题: 1、集合 2、顺序 3、1:1 4、数据 5、引用 6...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email