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

admin2021-06-03 49

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

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

答案B

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在代码中定义了一个子过程：SubP(a，b)End．sub下列调用该过程的形式中，正确的是
在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为
下列数据流图(DFD)构造规则中正确的是
为窗体或报表的控件设置属性值的正确宏操作命令是
为窗体或报表上的控件设置属性值的正确宏操作命令是
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
算法的时间复杂度是指
算法的空间复杂度是指()。

随机试题

洞内电、气焊作业区，应设有()。
X线胶片特性曲线是描绘曝光量与所产生的密度之间关系的一条曲线，由于这条曲线可以表示出感光材料的感光特性，所以称之为“特性曲线”。特性曲线的横坐标为曝光量，以对数值lgE表示；纵坐标为密度，以D表示。特性曲线由足部、直线部、肩部和反转部组成。足部密度的上升与
男，40岁。患慢性再生障碍性贫血2年，头晕、心悸加重10天。2个月前在输血过程中出现体温升高，达39．5℃，经对症处理后缓解。此次入院时化验Hb50g／L，需给予输血治疗，应首选的血液成分
某男性患者，25岁。上右1牙冠切1／3横断，近中髓角暴露24小时，无松动，口内余牙无异常，咬合关系正常。未检查出骨折，口内黏膜无创口。经正确治疗后大约多长时问可做修复治疗()
企业在生产经营期间按面值发行债券，按期计提利息时，可能涉及的会计科目有()。
在实践中，社会工作者面临的主要伦理困境主要包括()。
关于中国传统文化对社会工作价值观的影响，下列表述错误的是()。
事业单位岗位设置的主要内容包括()。
你刚进入单位，领导让你作为临时负责人和几位老同事一起完成一项工作任务，但老同事不太配合你的工作，工作处于停滞状态，此时你该怎么办？
不需要运行程序，通过收集有关代码的结构信息来对程序进行测试的是A)静态分析B)动态测试C)白盒测试D)黑盒测试

最新回复(0)

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

二级Access

NCRE全国计算机二级

在代码中定义了一个子过程：SubP(a，b)End．sub下列调用该过程的形式中，正确的是

在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

下列数据流图(DFD)构造规则中正确的是

为窗体或报表的控件设置属性值的正确宏操作命令是

为窗体或报表上的控件设置属性值的正确宏操作命令是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

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

算法的时间复杂度是指

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

洞内电、气焊作业区，应设有()。

男，40岁。患慢性再生障碍性贫血2年，头晕、心悸加重10天。2个月前在输血过程中出现体温升高，达39．5℃，经对症处理后缓解。此次入院时化验Hb50g／L，需给予输血治疗，应首选的血液成分

某男性患者，25岁。上右1牙冠切1／3横断，近中髓角暴露24小时，无松动，口内余牙无异常，咬合关系正常。未检查出骨折，口内黏膜无创口。经正确治疗后大约多长时问可做修复治疗()

企业在生产经营期间按面值发行债券，按期计提利息时，可能涉及的会计科目有()。

在实践中，社会工作者面临的主要伦理困境主要包括()。

关于中国传统文化对社会工作价值观的影响，下列表述错误的是()。

事业单位岗位设置的主要内容包括()。

你刚进入单位，领导让你作为临时负责人和几位老同事一起完成一项工作任务，但老同事不太配合你的工作，工作处于停滞状态，此时你该怎么办？

不需要运行程序，通过收集有关代码的结构信息来对程序进行测试的是A)静态分析B)动态测试C)白盒测试D)黑盒测试