首页 - 网校 - 面授 - 品牌榜 - 书城 - 视线 - 模拟考场 - 考友录 - 论坛 - 导航 -

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
		2011中考 \| 2011高考 \| 2012考研 \| 考研培训 \| 在职研 \| 自学考试 \| 成人高考 \| 法律硕士 \| MBA考试 MPA考试 \| 中科院
		四六级 \| 职称英语 \| 商务英语 \| 公共英语 \| 托福 \| 雅思 \| 专四专八 \| 口译笔译 \| 博思 \| GRE GMAT 新概念英语 \| 成人英语三级 \| 申硕英语 \| 攻硕英语 \| 职称日语 \| 日语学习 \| 法语 \| 德语 \| 韩语
		计算机等级考试 \| 软件水平考试 \| 职称计算机 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证华为认证 \| Java认证
		公务员 \| 报关员 \| 银行从业资格 \| 证券从业资格 \| 期货从业资格 \| 司法考试 \| 法律顾问 \| 导游资格报检员 \| 教师资格 \| 社会工作者 \| 外销员 \| 国际商务师 \| 跟单员 \| 单证员 \| 物流师 \| 价格鉴证师人力资源 \| 管理咨询师考试 \| 秘书资格 \| 心理咨询师考试 \| 出版专业资格 \| 广告师职业水平驾驶员 \| 网络编辑
		卫生资格 \| 执业医师 \| 执业药师 \| 执业护士
		会计从业资格考试（会计证） \| 经济师 \| 会计职称 \| 注册会计师 \| 审计师 \| 注册税务师注册资产评估师 \| 高级会计师 \| ACCA \| 统计师 \| 精算师 \| 理财规划师 \| 国际内审师
		一级建造师 \| 二级建造师 \| 造价工程师 \| 造价员 \| 咨询工程师 \| 监理工程师 \| 安全工程师质量工程师 \| 物业管理师 \| 招标师 \| 结构工程师 \| 建筑师 \| 房地产估价师 \| 土地估价师 \| 岩土师设备监理师 \| 房地产经纪人 \| 投资项目管理师 \| 土地登记代理人 \| 环境影响评价师 \| 环保工程师城市规划师 \| 公路监理师 \| 公路造价师 \| 安全评价师 \| 电气工程师 \| 注册测绘师 \| 注册计量师
		缤纷校园 \| 实用文档 \| 英语学习 \| 作文大全 \| 求职招聘 \| 论文下载 \| 访谈 \| 游戏

网络课程　动态　报考指南　历年真题　模拟试题　复习资料　上机　心得技巧　编辑推荐　论坛　短信提醒

资讯动态 | 考试动态　考试大纲　考试报名　成绩查询　　在线模考 | 一级　二级　三级　四级　　热点专题　　考试用书

您现在的位置：考试吧(Exam8.com) > 计算机等级考试 > 计算机二级 > 公共基础知识 > 复习资料 > 正文

论坛交流 在线模考 培训名师 课程咨询 考试书城

2011计算机等级考试二级公共基础知识要点(8)

来源：考试吧（Exam8.com）　2010-11-18 14:06:29　【考试吧：中国教育培训第一门户】　模拟考场

考试吧整理了2011计算机等级考试二级公共基础知识要点，帮助考生备考。

　　1.8 排序技术

　　排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。

　　交换类排序法：

　　(1)冒泡排序法，需要比较的次数为n(n-1)/2;

　　(2)快速排序法。

　　插入类排序法：

　　(1)简单插入排序法，最坏情况需要n(n-1)/2次比较;

　　(2)希尔排序法，最坏情况需要O(n1.5)次比较。

　　选择类排序法：

　　(1)简单选择排序法, 最坏情况需要n(n-1)/2次比较;

　　(2)堆排序法，最坏情况需要O(nlog2n)次比较。

1 2 下一页

　　相关推荐：2010年9月计算机等级考试成绩查询时间汇总

　　　　　　　2011年计算机等级考试二级C语言基础教程汇总

　　　　　　　2011年上半年计算机等级考试报名时间汇总

文章责编：张晓1 　

看了本文的网友还看了

·2011年9月计算机等级四级网络工程师知识点归纳  (2011-8-25 15:51:47)
·2011年9月计算机等级四级网络工程师知识点(5)  (2011-8-25 14:16:20)
·2011年9月计算机等级四级网络工程师知识点(4)  (2011-8-25 14:14:40)
·2011年9月计算机等级四级网络工程师知识点(3)  (2011-8-25 14:13:00)
·2011年9月计算机等级四级网络工程师知识点(2)  (2011-8-25 14:10:55)
·2011年9月计算机等级四级网络工程师知识点(1)  (2011-8-25 14:02:35)

返回首页 在线模考 考友录 考试论坛 考试书城

2011年计算机等级考试三级网络技术复习资料(1
2011计算机等级三级网络基本概念与名词解释汇
2011年计算机等级考试三级网络技术学习要点(1
2011计算机等级三级网络基本概念与名词解释(1
2011计算机等级三级网络基本概念与名词解释(3
2011年计算机等级考试三级网络技术复习资料汇
2011年计算机等级三级网络技术学习要点汇总
2011计算机等级三级网络基本概念与名词解释(2
2011年计算机等级考试三级网络技术复习资料(2
2011年计算机三级网络技术考试课后习题及答案

2011年全国计算机等级考试一级备考练习题汇总
2011计算机一级MSoffice试题及答案解析汇总
2011年计算机等级考试二级C语言上机题库
2011全国计算机等级一级B模拟试题及答案汇总
2011全国计算机等级考试一级B模拟试题及答案(
2011年全国计算机等级二级公共基础复习题汇总
2011年计算机等级考试二级VB考点及习题汇总
考试吧考后首发2011年9月计算机等级考试试题答
2011全国计算机等级考试一级B模拟试题及答案(
2011年计算机等级考试一级历年常见考点归纳

计算机等级考试栏目导航

上机题库
在线模考
一级
C

128种考试
公务员
学历类
外语类
计算机
资格类
外贸类
会计类
工程类
医学类
考生相关频道
实用工具

公务员 | 招警考试 | 选调生 | 村官 | 公检法 | 事业单位 | 政法干警 | 社会工作师 | 乡镇公务员 | 教师 | 军转干 | 路转税

关于本站　网站声明　广告服务　联系方式　付款方式　站内导航　客服中心　友情链接　考试论坛　最新更新　网站地图

中国科学院研究生院权威支持(北京)　电话：010-62168566　传真：010-62192699

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
		2011中考 \| 2011高考 \| 2012考研 \| 考研培训 \| 在职研 \| 自学考试 \| 成人高考 \| 法律硕士 \| MBA考试 MPA考试 \| 中科院
		四六级 \| 职称英语 \| 商务英语 \| 公共英语 \| 托福 \| 雅思 \| 专四专八 \| 口译笔译 \| 博思 \| GRE GMAT 新概念英语 \| 成人英语三级 \| 申硕英语 \| 攻硕英语 \| 职称日语 \| 日语学习 \| 法语 \| 德语 \| 韩语
		计算机等级考试 \| 软件水平考试 \| 职称计算机 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证华为认证 \| Java认证
		公务员 \| 报关员 \| 银行从业资格 \| 证券从业资格 \| 期货从业资格 \| 司法考试 \| 法律顾问 \| 导游资格报检员 \| 教师资格 \| 社会工作者 \| 外销员 \| 国际商务师 \| 跟单员 \| 单证员 \| 物流师 \| 价格鉴证师人力资源 \| 管理咨询师考试 \| 秘书资格 \| 心理咨询师考试 \| 出版专业资格 \| 广告师职业水平驾驶员 \| 网络编辑
		卫生资格 \| 执业医师 \| 执业药师 \| 执业护士
		会计从业资格考试（会计证） \| 经济师 \| 会计职称 \| 注册会计师 \| 审计师 \| 注册税务师注册资产评估师 \| 高级会计师 \| ACCA \| 统计师 \| 精算师 \| 理财规划师 \| 国际内审师
		一级建造师 \| 二级建造师 \| 造价工程师 \| 造价员 \| 咨询工程师 \| 监理工程师 \| 安全工程师质量工程师 \| 物业管理师 \| 招标师 \| 结构工程师 \| 建筑师 \| 房地产估价师 \| 土地估价师 \| 岩土师设备监理师 \| 房地产经纪人 \| 投资项目管理师 \| 土地登记代理人 \| 环境影响评价师 \| 环保工程师城市规划师 \| 公路监理师 \| 公路造价师 \| 安全评价师 \| 电气工程师 \| 注册测绘师 \| 注册计量师
		缤纷校园 \| 实用文档 \| 英语学习 \| 作文大全 \| 求职招聘 \| 论文下载 \| 访谈 \| 游戏

北京	天津	上海	江苏	山东
安徽	浙江	江西	福建	深圳
广东	河北	湖南	广西	河南
海南	湖北	四川	重庆	云南
贵州	西藏	新疆	陕西	山西
宁夏	甘肃	青海	辽宁	吉林
黑龙江	内蒙古