首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是 ______。
下列排序方法中,最坏情况下比较次数最少的是 ______。
admin
2010-01-24
31
问题
下列排序方法中,最坏情况下比较次数最少的是 ______。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
1) 冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。2)简单插入排序法:在简单插入排序法中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要。(n-1)/2次比较。3)简单选择排序法:对于长度为n的序列,选择排序需要扫描n-1遍,每一遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第一个元素进行交换,简单选择排序法在最坏情况下需要比较n(n-1)/2次。4)堆排序法:堆排序的方法为:①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。在最坏情况下,堆排序需要比较的次数为O(nlog2(下标)n)。假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次。
转载请注明原文地址:https://kaotiyun.com/show/ju7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
一台交换机总带宽为16Gbit/s,具有48个10/100Mbit/s电端口和若干个1000Mbit/s光端口,所有端口都工作在全双工状态,那么该交换机光端口数最多为()。
一台交换机具有48个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒,下列交换机正确的配置是()。
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
下列关于数据备份方法的描述中,错误的是()。
关系数据库系统中所使用的数据结构是______。
随机试题
HowtoImproveaChild’sAppetiteMostchildrenwith【C1】______(health)appetitesarereadytoeatalmostanythingthatiso
健康传播效果中的最低层次为
桑枝性平微凉,祛风通络,止风湿痹痛,主治
下列关于世界贸易组织的成员说法正确的是:()。
银监会的监管范围包括()。
【背景资料】丙是某运营中的机场围界报警系统工程施工的项目经理。本项目需要在接近飞行区围界的土面区内架设若干顶端安装有摄像机的立杆。摄像机由建设单位供货。事件1:由于工期紧,且本工程大部分线缆埋设位置靠近围界。为保证进度符合计划
下列朝代中,发生“焚书坑儒”事件的是()。
如图,钢珠沿竖直平面上的光滑轨道abcd从a点运动到d点,钢珠()。
2011年,某市工业企业(规模以上,下同)用水总量193.27亿立方米,比上年减少1.66亿立方米。其中,取水总量41.26亿立方米,增加0.57亿立方米;河湖海冷却水86.25亿立方米,增加1.09亿立方米。2011年该市工业企业用水总量比2008
Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingindefenseplan
最新回复
(
0
)