计算机二级公共基础知识总结-2017年计算机二级公共基础知识重点讲解：数据结构排序算法
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。
◆排序算法
（1）插入类排序
▲直接插入排序
▲折半插入排序
▲希尔排序
（2）交换类排序
▲冒泡排序 最坏情况下的比较次数n(n-1)／2
▲快速排序 最坏情况下的比较次数n(n-1)／2
(3)选择类排序
例题精选:
1. 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为:350
2. 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列为：cedba
3. 要求内存量的是：归并排序
4. 在数据结构中，与所使用的计算机无关的是数据的是：逻辑结构
5. 栈底至栈顶依次存放元素A.B.C.D,在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是：DCBEA
6. 已知数据表A 中每个元素距其最终位置不远，为节省时间，应采取的算法是：直接插入排序
7. 用链式表示线性表的优点是：便于插入和删除操作。
正在阅读：
2017年计算机二级公共基础知识重点讲解：数据结构排序算法11-29
仁爱版七年级上册英语作业本答案201605-06
2019湖北十堰神农架林区事业单位第二批招聘医疗岗公告【8人】03-16
书法入门学习：书法名词解释“瘦金体”04-28
强化阶段如何提高英语阅读的能力？05-12
2019年北京中药学职称证书查询验证系统【已开通】12-24
参观高炮团作文400字10-21
游乌镇作文350字11-28
上一篇：销售工作者试用期工作总结模板
下一篇：浙江杭州在信科技有限公司2017招聘信息
相关热搜
推荐文章
热门阅读