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

admin2020-04-18 47

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

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

答案D

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

时间复杂度低于O(n²)的排序算法是堆排序，故D选项正确。

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面选项中关于位运算的叙述正确的是

设变量已正确定义并赋值，以下正确的表达式是

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

有以下程序#include#includestructA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structA

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={

存储在计算机内有结构的数据集合是()。

下面对软件测试描述错误的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

数据库设计中反映用户对数据要求的模式是()。

A．内消瘰疬丸B．小金丸C．阳和解凝膏D．乳癖消胶囊E．消银颗粒用于治疗痰瘀互结所致的阴疽，宜选用

在财产保险中,受灾的财物有时还具有一定的残余价值,保险公司在全部赔付后,()处理损失物资

()是指主体权利义务所指向的事物，即劳动法律关系所要达到的目的和结果。

请认真阅读下列材料，并按要求作答。美丽的小兴安岭我国东北的小兴安岭，有数不清的红松、白桦、栎树……几百里连成一片，就像绿色的海洋。春天，树木抽出新的枝条，长出嫩绿的叶子。山上

北洋水师

“不许抽烟”不是祈使句。()

中国近代国立高等教育的发端是()

IT服务风险识别是一项风险管理工作，以下方法中不适用的是()。

VisualFoxPro是(　　)。

Whatisthispassagemainlyabout?

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

二级C语言

NCRE全国计算机二级

下面选项中关于位运算的叙述正确的是

设变量已正确定义并赋值，以下正确的表达式是

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

有以下程序#include#includestructA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structA

有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={

存储在计算机内有结构的数据集合是()。

下面对软件测试描述错误的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

数据库设计中反映用户对数据要求的模式是()。

A．内消瘰疬丸B．小金丸C．阳和解凝膏D．乳癖消胶囊E．消银颗粒用于治疗痰瘀互结所致的阴疽，宜选用

在财产保险中,受灾的财物有时还具有一定的残余价值,保险公司在全部赔付后,()处理损失物资

()是指主体权利义务所指向的事物，即劳动法律关系所要达到的目的和结果。

请认真阅读下列材料，并按要求作答。美丽的小兴安岭我国东北的小兴安岭，有数不清的红松、白桦、栎树……几百里连成一片，就像绿色的海洋。春天，树木抽出新的枝条，长出嫩绿的叶子。山上

北洋水师

“不许抽烟”不是祈使句。()

中国近代国立高等教育的发端是()

IT服务风险识别是一项风险管理工作，以下方法中不适用的是()。

VisualFoxPro是( )。

Whatisthispassagemainlyabout?

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={

　　VisualFoxPro是(　　)。