计算机二级公共基础知识总结-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
我为妈妈点个赞作文800字05-13
2022年山西忻州忻府区招聘大学生村官公告【8月2日8:00网络报名启动】08-02
美国EB-5投资移民相关的纳税常识07-22
普通话推广活动总结（精选12篇）09-20
我战胜了胆怯作文700字01-23
2021年上海静安初级会计职称考试时间为5月15日至19日、5月22日至23日 10-10
幼儿园安全教育教案《交通安全伴我行》5篇03-26
幼儿园教育笔记范例集锦【五篇】08-05
七十岁寿宴主持词开场白08-25
上一篇：销售工作者试用期工作总结模板
下一篇：浙江杭州在信科技有限公司2017招聘信息
相关热搜
推荐文章
热门阅读