首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-23
84
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、简单插入排序为n
B、希尔排序为n
C、快速排序为n/2
D、冒泡排序为n(n—1)/2
答案
D
解析
在最坏情况下，冒泡排序所需要的比较次数为n,( n,—l )/2；简单插入排序所需要的比较次数为n(n—1)/2；希尔排序所需要的比较次数为O(n
15
)；堆排序所需要的比较次数为O(n,log
2
n,)，故D)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/DXSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。
在设计计算控件中，“控件来源”表达式前都要加上的运算符是()。
子过程Plus完成对当前库中“教师表”的工龄字段都加1的操作。SubPlus()DimcnAsNewADoDB．ConnectionDimrsAsNewADODB．RecordsetDimfdA
设有如下关系表：则下列操作中正确的是()。
关系数据模型
如果一个字段在多数情况下取一个固定的值，可以将这个值设置成字段的()。
以下关于宏操作QuitAccess的叙述中，正确的是()。
在数据表视图中，不能进行的操作是
下列关于窗体的叙述中，正确的是()。
下列叙述中，不属于设计准则的是()。
随机试题
蛋白质合成的延长阶段，包括下列哪些步骤
关于大气环境影响预测的说法，正确的有()。
下列各项中，属于水利水电工程施工进度计划表达方法的有()。
【背景资料】某施工单位承包了一套商业楼智能化系统安装的单位工程，包括计算机系统安装、电梯设备安装等分项工程。该施工单位按照工程合同的要求，完成了承包范围内的全部工程量，并对质量进行了自检。自检结果符合施工图纸和验收规范的内容。
纳税人外出经营活动结束时应当填报《外出经营活动情况申报表》，并上交给()。
《蝴蝶夫人》是波兰的普契尼写的。()
下列哪一个现代心理学派强调以正常人为研究对象，强调人是一种自由的、有理想的生物，并且蕴含着巨大的发展潜能，反对环境决定和本能驱动?()
被誉为世界“短篇小说之王”的作家是()。
根据《中华人民共和国教育法》，下列活动中必须与教育活动相分离的是()。
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed
最新回复
(
0
)
