首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
64
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n一1)/2;简单插入排序所需要的比较次数为n(n一1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/UzAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板定义:template<typenameT1,typenameT2,typenameT3>T2plusT1t1,T3t3){returnt1+t3;}则以下调用中正确是
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及
下列语句段将输出字符’*’的个数为()。inti=100;while(1){i--;if(i==0)break;cout<<’*’;}
由关系数据库系统支持的完整性约束是指______和参照完整性。
从一个函数模板产的模板函数是同名的,因此编译器用______的解决方法调用相应函数。
对待排序文件的初始状态不作任何要求的排序方法有()。
在算法正确的前提下,评价一个算法的两个标准是【】。
下列数据结构中,按先进后出原则组织数据的是
对于循环队列,下列叙述中正确的是
有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时);其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:选课(学号,______,成绩)。
随机试题
在有限的环境中,种群所能稳定达到的最大数量或最大密度称为该环境对该种群的__________。
可引起“靴形心”的疾病是【】
主治料伤五攒痛的方剂是()
下列属于施工单位职责的是( )。
甲事业单位为财政全额拨款的事业单位,自2005年起,实行国库集中支付和政府采购制度。经财政部门核准,甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式,10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
下列属于衍生金融产品的是()。
泛化指某种特定刺激的条件反应形成后,另外一些类似的刺激会诱发同样的条件反应。新刺激越近似于原刺激,条件反应被诱发的可能性就越大。根据上述定义,下列可以称为泛化现象的是:
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort
正确认识毛泽东思想的历史地位和指导意义,有一个怎样科学评价毛泽东和毛泽东思想的问题。这个问题的解决,关系到
最新回复
(
0
)