首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
22
问题
对于长度为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/Fkyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i-=2)cout
下列有关内联函数的叙述中,正确的是()。
已知函数f的原型为:voidf(int&a,double~b);变量x、y的定义是:intx;doubley;则下列调用该函数的语句中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
下列关于设置函数参数默认值的叙述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释//********1********后添加适当的语句。(2)重载运算符“<<”请在注释//****
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(int*ar,intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。并返回互不相同的元素的个数。
下面不属于C++的预定义的流对象是()。
已知类IMS中两个成员函数的声明为“voidlisten()const;”与“voidspeak();”,另有两个对象的定义为“IMSobjl;”与“constIMSobj2;:”,则下列语句中,产生编译错误的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
北京政府恢复的传统刑罚有()。
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingourthatlazinessisimmoral,thatitiswast
A、等容收缩期B、等容舒张期C、快速充盈期D、减慢射血期E、快速射血期大部分血液进入心室是在
使君子宜于驱杀
A、涂3%醋酸后色变白,边界清楚,无血管显示B、表面粗糙稍隆起,无血管显示C、涂3%醋酸后色变白,边界清楚,表面光,有极细红点D、涂3%醋酸后色变白,如红色细线镶嵌的花纹E、血管口径、大小、形态、分支及排列极不规则点状结构()
患者,男,30岁。金属全冠粘固1周后脱落。咬合时常有瞬间性疼痛。口腔检查见患者咬合紧,牙冠短,对颌牙面有银汞合金充填物,脱落的全冠完整。铸造金属全冠的修复体设计,可不考虑的因素是
我国《刑法》规定,凡在我国领域内犯罪的,除法律有特别规定的以外,一律适用我国《刑法》。这一条文规定了()。
下列关于山东戏曲说法正确的是()。
细分市场是指根据地理因素、人口因素、心理因素和行为因素等划分某一产品的市场之后形成的市场。细分市场定价是指针对同一商品或者服务,在不同的细分市场上定以不同的价格。 根据上述定义,下列属于市场细分定价的是:
经全国人大及其常委会授权,国务院有制定税法实施细则、增减税目和调整税率的权力。()
最新回复
(
0
)