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

admin2020-10-21 51

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注
有如下类定义：classAA{inta；public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列运算符中，在C++语言中不能重载的是()。
请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出
下面程序的输出结果是()。#include＜iostream.h＞#include"string．h"voidmain(){chara[]="HelloTest"，b[]="Test"；strcpy(a，b)；cout＜＜a＜＜e
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；(
冒泡排序在最坏情况下的比较次数是()。

随机试题

沙门氏菌、志贺氏菌、金黄色葡萄球菌都是致病菌。()
中共中央于1981年发表的《关于建国以来党的若干历史问题的决议》的主要内容及意义。
脑血栓形成超早期溶栓治疗的最佳时间为
下列关于税务机关实施税收保全措施的表述中，正确的有（）。
良好的()常常可以掩盖写字楼建筑的许多缺陷。
下列与抗利尿激素有关的叙述，错误的是()
人民警察出于过失情形，也有可能受到惩处。()
阅读下列史料并回答问题：“夫如是，则中国今日之所宜为，大可见矣。夫所谓富强云者，质而言之，不外利民云尔。然政欲利民，必自民各能自利始。民各能自利，又必自皆得自由始。欲听其皆得自由，尤必自其各能自治始。反是且乱。顾彼民之能自治而自由者，皆其力、其智
甲、乙两人在长30m的泳池内游泳，甲每分钟游37．5m，乙每分钟游52．5m。两人同时分别从泳池的两端出发，触壁后原路返回，如是往返。如果不计转向的时间，则从出发开始计算的110s内两人共相遇了()次。
有如下类和对象的定义：classConstants{public；staticdoublegetPl(){return3．1416；}}；Constantsconstants；下列各组

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

有如下类定义：classAA{inta；public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列运算符中，在C++语言中不能重载的是()。

请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出

下面程序的输出结果是()。#include＜iostream.h＞#include"string．h"voidmain(){chara[]="HelloTest"，b[]="Test"；strcpy(a，b)；cout＜＜a＜＜e

冒泡排序在最坏情况下的比较次数是()。

沙门氏菌、志贺氏菌、金黄色葡萄球菌都是致病菌。()

中共中央于1981年发表的《关于建国以来党的若干历史问题的决议》的主要内容及意义。

脑血栓形成超早期溶栓治疗的最佳时间为

下列关于税务机关实施税收保全措施的表述中，正确的有（）。

良好的()常常可以掩盖写字楼建筑的许多缺陷。

下列与抗利尿激素有关的叙述，错误的是()

人民警察出于过失情形，也有可能受到惩处。()

甲、乙两人在长30m的泳池内游泳，甲每分钟游37．5m，乙每分钟游52．5m。两人同时分别从泳池的两端出发，触壁后原路返回，如是往返。如果不计转向的时间，则从出发开始计算的110s内两人共相遇了()次。

有如下类和对象的定义：classConstants{public；staticdoublegetPl(){return3．1416；}}；Constantsconstants；下列各组

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

有如下类定义：classAA{inta；public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列运算符中，在C++语言中不能重载的是()。

请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出

下面程序的输出结果是()。#include＜iostream.h＞#include"string．h"voidmain(){chara[]="HelloTest"，b[]="Test"；strcpy(a，b)；cout＜＜a＜＜e

冒泡排序在最坏情况下的比较次数是()。

沙门氏菌、志贺氏菌、金黄色葡萄球菌都是致病菌。()

中共中央于1981年发表的《关于建国以来党的若干历史问题的决议》的主要内容及意义。

脑血栓形成超早期溶栓治疗的最佳时间为

下列关于税务机关实施税收保全措施的表述中，正确的有（）。

良好的()常常可以掩盖写字楼建筑的许多缺陷。

下列与抗利尿激素有关的叙述，错误的是()

人民警察出于过失情形，也有可能受到惩处。()

甲、乙两人在长30m的泳池内游泳，甲每分钟游37．5m，乙每分钟游52．5m。两人同时分别从泳池的两端出发，触壁后原路返回，如是往返。如果不计转向的时间，则从出发开始计算的110s内两人共相遇了()次。

有如下类和对象的定义：classConstants{public；staticdoublegetPl(){return3．1416；}}；Constantsconstants；下列各组

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注

请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出