首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2018-12-20
48
问题
对于长度为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/oyFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
以下叙述中正确的是( )。
设窗体上有1个名称为List1的列表框,程序运行时,如果选中了第3个列表项(最上面的列表项为第0个列表项),则下面不成立的是
向文本框中输入字符时,下面能够被触发的事件是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
数据库管理系统是( )。
下列说法中,错误的是
下列关于软件工程的描述中正确的是
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是()。
设x为一整型变量,且语句的开始为:SelectCasex,则不符合语法规则的Case子句是
随机试题
男性,52岁,近2~3个月来常于上楼走路后出现发作性心前区闷痛,安静心电图为正常范围,为明确诊断需进一步做相关的检查.有关冠心病的诊断,以下哪项说法恰当
病人四肢烧伤,创面的早期处理宜采用()。
脊髓前角损害可出现
下列不属于国债功能的是()。
股份有限公司的主要组织机构有()。
领导安排小刘作为你们工作组的组长。小刘工作能力很强,但是为人傲慢.现在同事对他有意见。你作为副组长,应该怎么办?
方程组有非零解,则k=________。
下列排序方法中,最坏情况下比较次数最少的是()。
Manypeoplewhoareadoptingachildexpectittobringgreatjoytotheirlife.Butwhen【C1】______parentswanttheirchildbac
Thepopularnotionthatolderpeopleneedlesssleepthanyoungeradultsisamyth,scientistssaidyesterday.Whileelderly
最新回复
(
0
)