当前位置: 首页> 汽车> 新车 > 数据结构-第八章(1.基本概念)

数据结构-第八章(1.基本概念)

时间:2025/7/11 19:06:56来源:https://blog.csdn.net/2203_75970230/article/details/140076619 浏览次数: 0次

注:这一章我花了两天半的时间过完,有点赶,对于一轮复习,我没有做8.6各部分内部排序算法的比较及应用。有点算留了坑,这也是我二轮在这一章的重点补充。

考纲内容

知识框架

复习提示

堆排序、快速排序和归并排序是这章的重点点。读者应深入掌握各种排序算法的思想、排序过程(手动过程)和特征(初态的影响、复杂度、稳定性、适用性等),通常以选择题的形式考查不同算法之间的对比。此外,对于一些常用排序算法的关键代码,要达到熟练编写的程度;看到某特定序列,读者应具有选择最优排序算法(根据排序算法特征)的能力。

自我注意

这一章,比第七章,在理解上是更容易理解,这一章,在一轮的时候,只单独的把各各排序相对于单独学了,没有串起来。不过建议8.6,可以以背诵的形式,对比理解,在单独的每一种排序,就刷题,看视频就可以了。看课件就没有必要(课件不好生动的展示过程)。

总览

 排序、输入、输出知识点的定义。

排序算法的评价指标 

 

稳定性(考题):经过排序后能使关键字相同的元素保持原顺序中相对位置不同。 

 考题;基本概论;哪些是内部排序、哪些是外部排序。

关键字:数据结构-第八章(1.基本概念)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: