更多
首页 - 网校 - 万题库 - 直播 - 雄鹰网校 - 团购 - 书城 - 模考 - 学习通 - 导航 -
首页网校万题库直播雄鹰网校团购书城模考论坛实用文档作文大全宝宝起名
2015中考
法律硕士		 2015高考
MBA考试		 2015考研
MPA考试		 在职研
中科院		 考研培训
专升本		 自学考试 成人高考
四 六 级
GRE考试
攻硕英语
零起点日语		 职称英语
口译笔译
申硕英语
零起点韩语		 商务英语
日语等级
GMAT考试		 公共英语
职称日语
新概念英语		 专四专八
博思考试
零起点英语		 托福考试
托业考试
零起点法语		 雅思考试
成人英语三级
零起点德语
等级考试
华为认证		 水平考试
Java认证		 职称计算机 微软认证 思科认证 Oracle认证 Linux认证
公 务 员
导游考试
物 流 师
出版资格
单 证 员		 报 关 员
外 销 员
价格鉴证
网络编辑
驾 驶 员		 报检员
法律顾问
管理咨询
企业培训
社会工作者		 银行从业
教师资格
营养师
保险从业
普 通 话		 证券从业
跟 单 员
秘书资格
电子商务		 期货考试
国际商务
心理咨询
营 销 师		 司法考试
国际货运代理人
人力资源管理师
广告师职业水平
卫生资格 执业医师 执业药师 执业护士
会计从业资格
基金从业资格
统计从业资格		 经济师
精算师
统计师		 会计职称
法律顾问
ACCA考试		 初级会计职称
资产评估师
高级经济师		 注册会计师
高级会计师
美国注册会计师		 审计师考试
国际内审师		 注册税务师
理财规划师
一级建造师
安全工程师
设备监理师
公路监理师
公路造价师		 二级建造师
招标师考试
物业管理师
电气工程师
建筑师考试		 造价工程师
注册测绘师
质量工程师
岩土工程师
注册给排水		 造价员考试
注册计量师
环保工程师
化工工程师
暖通工程师		 咨询工程师
结构工程师
城市规划师
材料员考试
消防工程师		 监理工程师
房地产估价
土地估价师
安全评价师		 房地产经纪人
投资项目管理师
环境影响评价师
土地登记代理人
宝宝起名
缤纷校园		 实用文档
入党申请		 英语学习
思想汇报		 作文大全
工作总结		 求职招聘 论文下载 直播课堂
学历| 高考 中考 考研 自考 成考　外语| 四六级 职称英语 商务英语 公共英语　资格| 公务员 报关员 银行 证券 司法 导游 教师　计算机| 等考 软考
工程|一建 二建 造价师 监理师 咨询师 安全师 结构师 估价师 造价员　会计| 会计证 会计职称 注会 经济师 税务师　医学| 卫生资格 医师 药师 [更多]

计算机等级考试

考试动态|报考指南|考试报名
考试时间|成绩查询|证书领取
历年真题|模拟试题
考试答案|上机题库
计算机一级|计算机二级
计算机三级|计算机四级
名师指导|考试教材|考试大纲
复习指导|考试经验|直播课堂
视频题库|短信提醒
热点专题|关注微信
扫一下关注微信
在线模考
预测试题┊模拟试题┊历年真题┊随机试题
通关必备
网络课程┊考试用书┊短信提醒┊课程团购
交流互动
考试论坛┊官方微博
北京|天津|河北|山西|湖北|江苏|安徽|山东|上海|浙江|江西|福建|湖南|宁夏|内蒙古|河南| 四川|重庆|贵州|云南
更多>>
您现在的位置： 考试吧 > 计算机等级考试 > 计算机二级考试 > 公共基础知识 > 复习资料 > 正文
关注微信 在线模考 培训名师 课程咨询 考试书城

2015年计算机二级公共基础知识复习知识点(8)

来源：考试吧　2015-10-21 17:16:53　【考试吧：中国教育培训第一门户】　模拟考场
考试吧整理“2015年计算机二级公共基础知识复习知识点(8)”供考生参考，更多计算机等级考试相关信息请关注考试吧计算机等级考试网。

　　点击查看：2015年计算机二级公共基础知识复习知识点汇总

　　选择类排序法

　　1)简单选择排序法

　　基本思路：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对后面的子表采用相同的方法，直到子表为空为止。对于长度为n的序列，需要扫描n-1次，每一次扫描均找出剩余的子表中最小的元素，然后将该最小元素与子表的第一个元素进行交换。

2015年计算机二级公共基础知识复习知识点(8)

　　2)堆排序法堆排序法属于选择类排序方法。堆的定义：具有n个元素的序列(h1,h2,…,hn)，当且仅当满足

时称之为堆。本节只讨论满足前者条件的堆。由堆的定义看，堆顶元素(即第一个元素)必为最大项。可以用一维数组或完全二叉树来表示堆的结构。用完全二叉树表示堆时，树中所有非叶子结点值均不小于其左右子树的根结点的值，因此堆顶(完全二叉树的根结点)元素必须为序列的n个元素中的最大项。

　　相关推荐：

　　2015年9月计算机等级考试成绩查询时间通知

　　2015计算机二级公共基础知识精选选择题专项练习

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识考点测试题汇总

推荐给朋友
收藏此页
打印此页
进入计算机等级考试论坛
文章责编：wangmeng 　
看了本文的网友还看了
·2018年全国计算机二级C语言考试考点解析(18)  (2018-08-21 14:05:10)
·2018年全国计算机二级C语言考试考点解析(17)  (2018-08-21 14:04:28)
·2018年全国计算机二级C语言考试考点解析(16)  (2018-08-21 14:03:02)
·2018年全国计算机二级C语言考试考点解析(15)  (2018-08-21 14:02:30)
·2018年全国计算机二级C语言考试考点解析(14)  (2018-08-21 13:58:04)
·2018年计算机四级网络工程师考试知识点汇总  (2018-08-03 14:37:33)
返回首页 在线模考 考 友 录 课程咨询 考试书城
文章搜索
各地计算机等级考试
北京 天津 上海 江苏 山东
安徽 浙江 江西 福建 深圳
广东 河北 湖南 广西 河南
海南 湖北 四川 重庆 云南
贵州 西藏 新疆 陕西 山西
宁夏 甘肃 青海 辽宁 吉林
黑龙江 内蒙古
计算机等级考试栏目导航
版权声明：如果计算机等级考试网所转载内容不慎侵犯了您的权益，请与我们联系800@exam8.com，我们将会及时处理。如转载本计算机等级考试网内容，请注明出处。
关于本站网站声明广告服务联系方式付款方式站内导航帮助中心友情链接考试论坛最新更新网站地图
Copyright © 2004- 考试吧计算机等级考试网　All Rights Reserved　
中国科学院研究生院权威支持(北京)
做
在线模拟试题
用
考证通关杀器
查
考试最新资讯
学
一次通关技巧