下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

admin2021-06-03 32

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )。

选项 A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序

答案B

解析对长度为n的线性表排序，下表为常用排序方法最坏情况下的时间复杂度。

上表中末包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁＝n／2，d_i+1＝di／2，在最坏情况下，希尔排序所需要的比较次数为D(n^1．5)。最坏情况下，时间复杂度低于D(n²)的排序算法有堆排序和希尔排序。故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/CMC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列数据类型中，不属于VBA的是
下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示
下列叙述中正确的是()。
假设某数据库表中有一个姓名字段，查找姓名为两个字的记录的准则是
下列关于字段大小属性的叙述中，错误的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
算法的空间复杂度是指()。
算法时间复杂度的度量方法是

随机试题

患儿，女，5个月，体重5．3kg，腹泻3天，每日8～9次，蛋花汤样，无腥臭，吃奶后呕吐2次，面色稍苍白，精神稍差，皮肤稍干燥，眼窝及前囟凹陷，皮肤弹性差，哭有泪，四肢末梢较冷，血清钠125mmol／L。关于对此患儿的治疗护理以下不正确的是()
某市规划局按领导要求，组织有关部门在两周内就某地块的控规修改完成如下工作：由规划院对控规修改的必要性进行论证，规划院将论证情况口头向规划局进行了汇报，经规划局同意后，规划院修改了控规，规划局将修改后的控规报市人民政府批准，并报市人大常委会和上级人民政府备案
排水固结法分为堆载预压法和真空预压法两类，用于加固()。
某技术方案净现值流量如下表所示，投资主体设定的基准收益率为8％，基准静态投资回收期为3年。由此可以得到的结论有()。
某报关企业受境内一企业的委托，在向海关办理货物进口申报手续时，按规定交验了报关单及随附的货运和商业单证。海关认为，以上单证还不足以证明该批货物的进口经营是否合法，要求报关企业另呈报委托单位的报关委托书和工商营业执照等文件。()
下列收入中，应按照“稿酬所得”项目缴纳个人所得税的有()。
Helenhadtoshout______abovethesoundofthemusic.
给定资料1．新浪微博上一个名叫“郭美美Baby”的网友颇受关注，因为这个自称“住大别墅，开玛莎拉蒂”的20岁女孩，其认证身份居然是“中国红十字会商业总经理”，由此而引发部分网友对中国红十字会的非议。博主“郭美美Baby”年仅20岁，在微博上多次发
She’sinthe______positionofbeingabletochoosewhosheworksfor.
曲线的拐点的个数为()

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级Access

NCRE全国计算机二级

下列数据类型中，不属于VBA的是

下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示

下列叙述中正确的是()。

假设某数据库表中有一个姓名字段，查找姓名为两个字的记录的准则是

下列关于字段大小属性的叙述中，错误的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

算法的空间复杂度是指()。

算法时间复杂度的度量方法是

排水固结法分为堆载预压法和真空预压法两类，用于加固()。

某技术方案净现值流量如下表所示，投资主体设定的基准收益率为8％，基准静态投资回收期为3年。由此可以得到的结论有()。

下列收入中，应按照“稿酬所得”项目缴纳个人所得税的有()。

Helenhadtoshout______abovethesoundofthemusic.

She’sinthe______positionofbeingabletochoosewhosheworksfor.

曲线的拐点的个数为()