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

admin2020-05-19 43

问题对于长度为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全国计算机二级

相关试题推荐

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
下列叙述中错误的是()。
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动mam函数，不得增行或删行，也不得
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
下列选项中属于面向对象设计方法主要特征的是()。
下列选项中，()不是一般算法应该有的特征。
检查软件产品是否符合需求定义的过程称为()。
下面对软件测试描述错误的是()。

随机试题

下列哪项不是CT透视扫描仪的特点
关于前列腺液标本采集的描述中，哪项是错误的
系统初始化处理后，对会计科目的维护包括()。
会计核算软件中一般都包含多个功能模块，而每一个功能模块都具备相对独立的会计数据()功能。
位于我国境内某市的一家电子产品生产企业，为增值税一般纳税人，拥有自己的核心自主知识产权，2011年至2017年经相关机构认定为高新技术企业，2016年度有关经营情况如下：(1)全年取得销售电子产品的不含税收入7000万元，取得销售边角余料不含税收入200
操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种()。
情景模拟是通过创设逼真的模拟管理系统或工作场景，将被评价人纳入该系统或特定场景中并完成工作，在选择和实施具体方法时，以下说法正确的是()。
如何引导小学生进行有效的知识保持?
唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是：
下列关于“秦岭一淮河”一线说法错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

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

给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

下列选项中属于面向对象设计方法主要特征的是()。

下列选项中，()不是一般算法应该有的特征。

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

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

下列哪项不是CT透视扫描仪的特点

关于前列腺液标本采集的描述中，哪项是错误的

系统初始化处理后，对会计科目的维护包括()。

会计核算软件中一般都包含多个功能模块，而每一个功能模块都具备相对独立的会计数据()功能。

操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种()。

情景模拟是通过创设逼真的模拟管理系统或工作场景，将被评价人纳入该系统或特定场景中并完成工作，在选择和实施具体方法时，以下说法正确的是()。

如何引导小学生进行有效的知识保持?

唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是：

下列关于“秦岭一淮河”一线说法错误的是()。