对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2017-04-05 5

问题对于长度为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(inlog2n)。

转载请注明原文地址:https://kaotiyun.com/show/aMBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

关于《大清民律草案》下列说法不正确的是()
关于西周“以德配天”“明德慎罚”的思想，下列说法可以成立的是
下列选项中，最能体现《中华民国训政时期约法》本质特点的是()。
(2014年真题)现在流行一种说法：“我的地盘我做主。”请从民事权利的行使和限制角度加以辨析。
毛泽东在分析近代中国社会和中国革命问题时曾指出，认清和解决中国一切革命问题的最基本的根据是
1840年至1919年的80年间，中国人民为反对外来侵略进行了英勇斗争，但都失败了，从中国内部因素来分析，其根本原因是
设有一容器由平面z=0，z=1及介于它们之间的曲面S所围成．过x轴上点(0，0，z)(0≤z≤1)作垂直于z轴的平面与该立体相截得水平截面D(z)，它是半径r(z)=的圆面．若以每秒υ0体积单位的均匀速度往该容器注水，并假设开始时容器是空的求灌满容器所
设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；
某学生的记录由学号、8门课程成绩和半均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平
表达式DateDiff("yyyy"，#12／30／2012#，#1／13／2013#)的结果是()。

随机试题

何种叙述与新生儿ABO溶血反应不符
同时服用，有利于铁吸收的药物是()。
欣欣美容医院在为青年女演员欢欢实施隆鼻手术过程中，因未严格消毒导致欢欢面部感染，经治愈后面部仍留下较大疤痕。欢欢因此诉诸法院，要求欣欣医院赔偿医疗费并主张精神损害赔偿。该案受理后不久，欢欢因心脏病急性发作猝死。网络名人洋洋在其博客上杜撰欢欢吸毒过量致死。下
对特定的项目、产品过程或合同规定由谁及何时应使用哪些程序相关资源的质量管理体系文件称为(　　)。
仲裁机构对民事纠纷的受理权限是由法律直接规定的。()
下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。(2015年)
患者，男，30岁，全身高度水肿4周。实验室检查：血浆清蛋白22g／L，尿量800ml／d，尿蛋白5g／d，尿红细胞(++)。患者出现高度水肿的最主要原因是()。
根据以下资料，回答问题。2012年全国国道网车流量较大的地区主要集中在北京、天津、上海、江苏、浙江、广东和山东，上述省市国道网的日平均交通量均超过2万辆。全国国道网日平均行驶量为244883万车公里，北京、天津、河北、山西、上海、浙江、湖北、广东的国道年
简述多朗舞的律动特点。
IntheUnitedStatestoday,thecostofhousingisveryhigh.Itisvery【B1】______topayonefourthtoonethirdorafamily’s

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

关于《大清民律草案》下列说法不正确的是()

关于西周“以德配天”“明德慎罚”的思想，下列说法可以成立的是

下列选项中，最能体现《中华民国训政时期约法》本质特点的是()。

(2014年真题)现在流行一种说法：“我的地盘我做主。”请从民事权利的行使和限制角度加以辨析。

毛泽东在分析近代中国社会和中国革命问题时曾指出，认清和解决中国一切革命问题的最基本的根据是

1840年至1919年的80年间，中国人民为反对外来侵略进行了英勇斗争，但都失败了，从中国内部因素来分析，其根本原因是

设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

表达式DateDiff("yyyy"，#12／30／2012#，#1／13／2013#)的结果是()。

何种叙述与新生儿ABO溶血反应不符

同时服用，有利于铁吸收的药物是()。

对特定的项目、产品过程或合同规定由谁及何时应使用哪些程序相关资源的质量管理体系文件称为( )。

仲裁机构对民事纠纷的受理权限是由法律直接规定的。()

下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。(2015年)

患者，男，30岁，全身高度水肿4周。实验室检查：血浆清蛋白22g／L，尿量800ml／d，尿蛋白5g／d，尿红细胞(++)。患者出现高度水肿的最主要原因是()。

简述多朗舞的律动特点。

IntheUnitedStatestoday,thecostofhousingisveryhigh.Itisvery【B1】______topayonefourthtoonethirdorafamily’s

对特定的项目、产品过程或合同规定由谁及何时应使用哪些程序相关资源的质量管理体系文件称为(　　)。