计算机二级公共基础知识总结-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
2020年山西助理人力资源管理师考试费用及缴费时间公布01-12
中考分数线：2018年贵州黔西南中考录取分数线预测06-24
公安民警转正工作总结1000字09-07
山西中级安全工程师考试大纲：化工安全技术01-10
2017年广东湛江一级建造师合格证书领取时间：周一至周五05-19
挫折之魅力作文12-21
喜欢晚间作文600字08-17
八年级上册地理课件【三篇】04-22
上一篇：销售工作者试用期工作总结模板
下一篇：浙江杭州在信科技有限公司2017招聘信息
相关热搜
推荐文章
热门阅读