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

admin2020-05-19 48

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
下列方法中，不属于软件调试方法的是()。

随机试题

钨极氩弧焊机控制系统性能调试包括各程序的设置能否满足工艺需要、电压变化时焊机的补偿能力的测试等玫歇整管作焊接接头拉伸试样。
基础性金融工具主要包括()
患者男性，27岁。手部动脉出血，首选的止血方法是
依据《水污染防治法》，以下关于水环境保护环境影响评价的说法正确的是(　　　)。
大型排水混凝土构筑物施工中，为避免混凝土结构内外温差过大，应降低混凝土的入模温度，控制为()℃，使混凝土凝固的其内部在较低的温度起升点升温。
具有某种共性或共同历史传统的国家或者地区的法律的总称，在法学上，称为()。
物业服务定价成本中绿化养护费是指()。
在学习过程中，学习者采用在主题句下画线的方法帮助学习，这种学习策略属于()。
《五项不可容忍法令》
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

下列方法中，不属于软件调试方法的是()。

钨极氩弧焊机控制系统性能调试包括各程序的设置能否满足工艺需要、电压变化时焊机的补偿能力的测试等玫歇整管作焊接接头拉伸试样。

基础性金融工具主要包括()

患者男性，27岁。手部动脉出血，首选的止血方法是

依据《水污染防治法》，以下关于水环境保护环境影响评价的说法正确的是( )。

大型排水混凝土构筑物施工中，为避免混凝土结构内外温差过大，应降低混凝土的入模温度，控制为()℃，使混凝土凝固的其内部在较低的温度起升点升温。

具有某种共性或共同历史传统的国家或者地区的法律的总称，在法学上，称为()。

物业服务定价成本中绿化养护费是指()。

在学习过程中，学习者采用在主题句下画线的方法帮助学习，这种学习策略属于()。

《五项不可容忍法令》

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

依据《水污染防治法》，以下关于水环境保护环境影响评价的说法正确的是(　　　)。