对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-02-25 31

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
若有定义：floatx＝1．5；inta＝1，b＝3，c＝2；则正确的switch语句是
有以下程序：#include＜stdio．h＞intfun(int*k){intb=0；b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中正确的是()。
有以下程序段structst{intx；int*y；}*pt；inta[]＝{1，2}，b[]＝{3，4}；structstc[2]＝{10，a，20，b}；pt＝c；以下选项中表达式的值为11的是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是
若要定义一个具有5个元素的整型数组，以下错误的定义语句是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
层次型、网状型和关系型数据库划分原则是()。

随机试题

驻外管理人员应具备的特殊素质有()
应用青霉素治疗梅毒、钩端螺旋体病等时，可由于病原体死亡而致症状加剧，称为()。
某企业有固定资产560万元，流动资产120万元，存货50万元，负债200万元，其中流动负债100万元，则其速动比率是()。
赵州桥是宋朝工匠李春建造的，是中国历史上最著名的石拱桥，也是世界上现存最古老的石拱桥。()
某轴承生产厂为了提高其产品质量，决定采用SPC。控制图做好后，接下来需要考虑的有()。
阅读文本材料和相关要求，完成第19—21题。陶渊明《桃花源记》原文晋太元中，武陵人捕鱼为业。缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷，渔人甚异之。复前行，欲穷其林。林尽水源，便得一山，山有小口，
对于学习上有困难的学生，优秀教师总是能够给予耐心细致的反复辅导，支持他们这样做的关键因素是()。
在加涅的学习与记忆的信息加工模型中，与信息加工活动的动力有关的系统是()
Theaimoftheauthorinproducingthisnewdictionaryisto______.Thepurposeofremovingdifficultwordsintheexamplesis
Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

若有定义：floatx＝1．5；inta＝1，b＝3，c＝2；则正确的switch语句是

有以下程序：#include＜stdio．h＞intfun(intk){intb=0；b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

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

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是

若要定义一个具有5个元素的整型数组，以下错误的定义语句是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

层次型、网状型和关系型数据库划分原则是()。

驻外管理人员应具备的特殊素质有()

应用青霉素治疗梅毒、钩端螺旋体病等时，可由于病原体死亡而致症状加剧，称为()。

某企业有固定资产560万元，流动资产120万元，存货50万元，负债200万元，其中流动负债100万元，则其速动比率是()。

赵州桥是宋朝工匠李春建造的，是中国历史上最著名的石拱桥，也是世界上现存最古老的石拱桥。()

某轴承生产厂为了提高其产品质量，决定采用SPC。控制图做好后，接下来需要考虑的有()。

对于学习上有困难的学生，优秀教师总是能够给予耐心细致的反复辅导，支持他们这样做的关键因素是()。

在加涅的学习与记忆的信息加工模型中，与信息加工活动的动力有关的系统是()

Theaimoftheauthorinproducingthisnewdictionaryisto______.Thepurposeofremovingdifficultwordsintheexamplesis

Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

若有定义：floatx＝1．5；inta＝1，b＝3，c＝2；则正确的switch语句是

有以下程序：#include＜stdio．h＞intfun(int*k){intb=0；b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

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

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是

若要定义一个具有5个元素的整型数组，以下错误的定义语句是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

层次型、网状型和关系型数据库划分原则是()。

驻外管理人员应具备的特殊素质有()

应用青霉素治疗梅毒、钩端螺旋体病等时，可由于病原体死亡而致症状加剧，称为()。

某企业有固定资产560万元，流动资产120万元，存货50万元，负债200万元，其中流动负债100万元，则其速动比率是()。

赵州桥是宋朝工匠李春建造的，是中国历史上最著名的石拱桥，也是世界上现存最古老的石拱桥。()

某轴承生产厂为了提高其产品质量，决定采用SPC。控制图做好后，接下来需要考虑的有()。

对于学习上有困难的学生，优秀教师总是能够给予耐心细致的反复辅导，支持他们这样做的关键因素是()。

在加涅的学习与记忆的信息加工模型中，与信息加工活动的动力有关的系统是()

Theaimoftheauthorinproducingthisnewdictionaryisto______.Thepurposeofremovingdifficultwordsintheexamplesis

Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge

有以下程序：#include＜stdio．h＞intfun(intk){intb=0；b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，

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