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

admin2020-05-19 46

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和’’*’’号。请编写函数fun，它的功能是：使字符串中尾部的’’*’’号不得多于n个；若多于n个，则删除多余的’’*’’号；若少于或等于n个，则什么也不做，字符串中间和前面的’’*’’号不删除。例如，字符串中的内容为
给定程序MODl1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
给定程序MODI1．C中函数fun的功能是：计算S所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列对于软件测试的描述中正确的是()。
下列叙述中正确的是()。
与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。
在数据库系统中，用户所见的数据模式为()。
检查软件产品是否符合需求定义的过程称为()。

随机试题

用测主动脉瓣口血流量的方法作为每搏量(SV)的数据，计算时应用频谱多普勒测瓣口血流的什么指标
A．羟苯乙酯B．聚山梨酯80C．苯扎溴铵D．硬脂酸钙E．卵磷脂可以用来杀毒灭菌的是()。
(　　)法是求桁架杆件内力的方法之一。
2010年某企业有两处独立的地下建筑物，分别为工业用途房产(原价30万元)和非工业用途房产(原价20万元)。该企业所在省规定房产税依照房产原值减除30％后的余值计算缴纳，工业用途地下建筑房产以原价的50％作为应税房产原值，其他用途地下建筑房产以原价的80％
信息存储是用科学的管理方法，将有保存价值的信息()。
各大网站在转载的时候，将“自杀很舒服”搞成了标题，无形之中放大了“自杀很舒服”的危害。眼下的孩子心灵越来越脆弱了，尤其是离异家庭的孩子更是问题严重，要不然“自杀QQ群”也就不足以危害人间了。在这种情况下，渲染“自杀很舒服”或许就会成为害人的尖刀，因此引发社
Whataretwokeyfeaturesofrain-shadowdesertsmentionedinthediscussion?Clickon2answers.
PlagiarismLinesBlurforStudentsinDigitalAgeAtRhodeIslandCollege,afreshmancopiedandpastedfromaWebsite’sfr
NewimagesofaweirdweatherphenomenonknownasarollcloudhavesurfacedinRichland,Mississippi.Theimages,takenby
Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODl1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el

下列对于软件测试的描述中正确的是()。

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

与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。

在数据库系统中，用户所见的数据模式为()。

检查软件产品是否符合需求定义的过程称为()。

用测主动脉瓣口血流量的方法作为每搏量(SV)的数据，计算时应用频谱多普勒测瓣口血流的什么指标

A．羟苯乙酯B．聚山梨酯80C．苯扎溴铵D．硬脂酸钙E．卵磷脂可以用来杀毒灭菌的是()。

( )法是求桁架杆件内力的方法之一。

信息存储是用科学的管理方法，将有保存价值的信息()。

Whataretwokeyfeaturesofrain-shadowdesertsmentionedinthediscussion?Clickon2answers.

PlagiarismLinesBlurforStudentsinDigitalAgeAtRhodeIslandCollege,afreshmancopiedandpastedfromaWebsite’sfr

NewimagesofaweirdweatherphenomenonknownasarollcloudhavesurfacedinRichland,Mississippi.Theimages,takenby

Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage

(　　)法是求桁架杆件内力的方法之一。