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

admin2020-11-27 57

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，其中k的初值为八进制数#includemain(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
有以下程序#include#includevoidfun(char*w,intm){chars，*p1，*p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝*p1；*p1＝*p2；*p2＝s；p1＋＋；p2--；
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
下面选项中关于编译预处理的叙述正确的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下面选项中合法的字符常量是
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
在满足实体完整性约束的条件下()。

随机试题

阻击式防御战略要求当对手的进攻发生后，针对这种进攻的性质、特点和方向采取相应对策，维持原有竞争地位和经营水平。()
AN一去烷基再脱氨基B酚羟基的葡萄糖醛苷化C亚砜基氧化为砜基或还原为硫醚D双键的环氧化再选择性水解E苯环的羟基化卡马西平的药物代谢为
经产妇，2年前剖宫产，现妊娠37周，产程中产妇突感腹部剧痛后面色苍白，腹痛减轻，阴道少许出血，腹部压痛，腹壁下扪及胎肢体，胎心消失
治疗慢性心力衰竭增加心排血量的药物是(　　)
在总图制图标准中，如图4-7所示的图例表示的含义哪项正确?[2007-89]
《招标投标法实施条例》规定，招标人有下列()行为之一者，责令改正，可处以中标项目金额10‰以下罚款。
贷款风险处置中的预控性处置是指()
为了规范监管行为，检验监管工作成效，在总结国内外银行监管工作经验的基础上，银监会成立之初，提出了良好监管的六条标准，其中包括()。
[*]
ThestudentishavingatalkwithProfessorSmithbecauseshewantsto_______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，其中k的初值为八进制数#includemain(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是

有以下程序#include#includevoidfun(charw,intm){chars，p1，p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝p1；p1＝p2；*p2＝s；p1＋＋；p2--；

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

下面选项中关于编译预处理的叙述正确的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面选项中合法的字符常量是

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

在满足实体完整性约束的条件下()。

阻击式防御战略要求当对手的进攻发生后，针对这种进攻的性质、特点和方向采取相应对策，维持原有竞争地位和经营水平。()

AN一去烷基再脱氨基B酚羟基的葡萄糖醛苷化C亚砜基氧化为砜基或还原为硫醚D双键的环氧化再选择性水解E苯环的羟基化卡马西平的药物代谢为

经产妇，2年前剖宫产，现妊娠37周，产程中产妇突感腹部剧痛后面色苍白，腹痛减轻，阴道少许出血，腹部压痛，腹壁下扪及胎肢体，胎心消失

治疗慢性心力衰竭增加心排血量的药物是(　　)

在总图制图标准中，如图4-7所示的图例表示的含义哪项正确?[2007-89]

《招标投标法实施条例》规定，招标人有下列()行为之一者，责令改正，可处以中标项目金额10‰以下罚款。

贷款风险处置中的预控性处置是指()

为了规范监管行为，检验监管工作成效，在总结国内外银行监管工作经验的基础上，银监会成立之初，提出了良好监管的六条标准，其中包括()。

[*]

ThestudentishavingatalkwithProfessorSmithbecauseshewantsto_______.

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

二级C语言

NCRE全国计算机二级

有以下程序，其中k的初值为八进制数#includemain(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是

有以下程序#include#includevoidfun(char*w,intm){chars，*p1，*p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝*p1；*p1＝*p2；*p2＝s；p1＋＋；p2--；

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

下面选项中关于编译预处理的叙述正确的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面选项中合法的字符常量是

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

在满足实体完整性约束的条件下()。

阻击式防御战略要求当对手的进攻发生后，针对这种进攻的性质、特点和方向采取相应对策，维持原有竞争地位和经营水平。()

AN一去烷基再脱氨基B酚羟基的葡萄糖醛苷化C亚砜基氧化为砜基或还原为硫醚D双键的环氧化再选择性水解E苯环的羟基化卡马西平的药物代谢为

经产妇，2年前剖宫产，现妊娠37周，产程中产妇突感腹部剧痛后面色苍白，腹痛减轻，阴道少许出血，腹部压痛，腹壁下扪及胎肢体，胎心消失

治疗慢性心力衰竭增加心排血量的药物是( )

在总图制图标准中，如图4-7所示的图例表示的含义哪项正确?[2007-89]

《招标投标法实施条例》规定，招标人有下列()行为之一者，责令改正，可处以中标项目金额10‰以下罚款。

贷款风险处置中的预控性处置是指()

为了规范监管行为，检验监管工作成效，在总结国内外银行监管工作经验的基础上，银监会成立之初，提出了良好监管的六条标准，其中包括()。

[*]

ThestudentishavingatalkwithProfessorSmithbecauseshewantsto_______.

有以下程序#include#includevoidfun(charw,intm){chars，p1，p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝p1；p1＝p2；*p2＝s；p1＋＋；p2--；

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。

治疗慢性心力衰竭增加心排血量的药物是(　　)