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

admin2020-11-11 47

问题对于长度为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/ZMyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1，intr2){R1=r1；
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。
下列关于类和对象的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er
下面不属于C++的预定义的流对象是()。
下列关于模板的叙述中，错误的是()。
C++中的模板包括()。
下面不能作为结构化方法软件需求分析工具的是()。

随机试题

西方美学史上最早涉及崇高内容的理论家是【】
天然花岗石板材的质量为一等品时用()表示。
近因原则是指判断风险事故与保险标的的损害之间的()关系从而确定保险赔偿责任或给付责任的一项基本原则
利润中心对成本的控制是联系着收入进行的，它强调相对成本的节约。()
下列谱例的调式是()。
【给定资料二】一、文化建设的方向更加明确五年来，文化系统深入学习贯彻党的十八大和十八届三中、四中、五中、六中全会精神，学习贯彻习近平总书记系列重要讲话精神和治国理政新理念新思想新战略，自觉以马克思列宁主义、毛泽东思想和中国特色社会主义理
孔祥瑞是天津港煤码头公司操作一队队长，只有初中文凭的他在港口工作的30多年里，通过勤奋学习，不断钻研，把精力倾注在技术改革和创新上，在工作岗位上取得科研成果150余项，为企业创造经济效益8400万元，是新时期产业工人的先进典型，孔祥瑞的成功信条是：“可以
春秋时期，周天子的地位一落千丈，诸侯王不再听命于周王，一些强大的诸侯趁机发动兼并战争，强迫其他各国承认其霸主地位。管仲辅佐()打着“尊王攘夷”旗号，使其“九合诸侯，一匡天下”，成为春秋时期第一个霸主。
根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中最冷月与最暖月温差在20度以上的城市有多少个?
CantheInternethelppatientsjumpthelineatthedoctor’soffice?TheSiliconValleyEmployersForum,asophisticatedgroupo

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1，intr2){R1=r1；

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

下列关于类和对象的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er

下面不属于C++的预定义的流对象是()。

下列关于模板的叙述中，错误的是()。

C++中的模板包括()。

下面不能作为结构化方法软件需求分析工具的是()。

西方美学史上最早涉及崇高内容的理论家是【】

天然花岗石板材的质量为一等品时用()表示。

近因原则是指判断风险事故与保险标的的损害之间的()关系从而确定保险赔偿责任或给付责任的一项基本原则

利润中心对成本的控制是联系着收入进行的，它强调相对成本的节约。()

下列谱例的调式是()。

春秋时期，周天子的地位一落千丈，诸侯王不再听命于周王，一些强大的诸侯趁机发动兼并战争，强迫其他各国承认其霸主地位。管仲辅佐()打着“尊王攘夷”旗号，使其“九合诸侯，一匡天下”，成为春秋时期第一个霸主。

根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中最冷月与最暖月温差在20度以上的城市有多少个?

CantheInternethelppatientsjumpthelineatthedoctor’soffice?TheSiliconValleyEmployersForum,asophisticatedgroupo