首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-08-20
50
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/gqvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库的叙述中,正确的是( )。
下列排序方法中,最坏情况下比较次数最少的是()。
下列关于查询设计视图"设计网格"各行作用的叙述中,错误的是( )。
在软件开发中,需求分析阶段产生的主要文档是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
算法的有穷性是指()。
优化数据库系统查询性能的索引设计属于数据库设计的
已知英文字母m的ASCII码值是109,那么英文字母j的ASCII码值是()。
随机试题
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Cisco路由器的正确配置是()。
男,65岁,因肠梗阻1周保守治疗无效,拟急症行剖腹探查手术,患者有高血压病史10年。手术前检查,T38℃,BP160/100mmHg,心率:100次/分,心电图示ST-T改变,血生化、血气分析结果正常。麻醉前用药不宜选择
左心衰竭肺淤血的护理问题(或诊断)是
民族区域自治制度是我国解决民族问题的基本制度,下列关于民族区域自治的说法正确的有()。
国内的培训机构联合发起自律公约,说明行业已深刻认识到当前教育培训市场面临的严重问题。虽然校外培训机构在不断发展,但扩张过快必然存在办学不规范、行业指导和行业规范相对滞后等现象。各种乱象大行其道,相关政策以及监管的缺位,也让培训机构有机可乘。因此倡导行业自律
根据以下资料。回答问题。A市统计局在该市范围内做了一项调查。抽取了5000名18到70周岁且在2015年有过网购经历的居民。结果显示:受访者2015年人均网购次数为19.4次。从分组情况看,有三类人群使用网购相对频繁:一是年轻群体,35岁以下的受
已知f’(ex)=xe-x,且f(1)=0,则f(x)=_________.
在软件工程中,高质量的文档应具有完整性、一致性和_______。
Caesar密码的密钥最大的可能取值数量是()。
ThehumanspeciescameintobeingatthetimeofthegreatestbiologicaldiversityinthehistoryoftheEarth.Today,ashuman
最新回复
(
0
)