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

admin2019-06-04 50

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 C
A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val
下列函数模板的定义中，合法的是A)template＜typenameT＞Tabs(Tx){retllrnx＜0?-x：X；}B)templateclass＜T＞Tabs(Tx){returnx＜0?-x；x；}C)temp
下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
Staff类含有int型数据成员ID，两个Staff象相等是指它们的ID相同。下面的函数重载了运算符“==”，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：St
C++语言中类的定义的结束声明的符号是
算法的空间复杂度是指【】。

随机试题

铣削加工球面时铣，刀刀盘、刀尖旋转运动的轨迹是一个()。
大地山河茅盾住在西北高原的人们，不能想象江南太湖区域所谓“水乡”的居民的生活。所谓“暮春三月，江南草长，杂花生
年轻男性，超声显示脾脏内见12mm×14mm单发高回声结节，边界清楚，其内及周边无明显血流信号。最可能的诊断是
具有理气健脾、燥湿化痰功效的药物是
苎麻根的主治病证有（　　）。
地方财政局主要负责征收和管理(　　　)。
Myhusband,Tom,hasalwaysbeengoodwithanimals,butIwasstillamazedwhenhebefriendedafemalegrouse(松鸡).It’s【C1】____
若sin2x>cos2x，则x的取值范围是()．
下面对矩估计法中原点矩和中心矩表述正确的是()。[中央财经大学2012研]
It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthe;late-nightoi

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C

A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

下列函数模板的定义中，合法的是A)template＜typenameT＞Tabs(Tx){retllrnx＜0?-x：X；}B)templateclass＜T＞Tabs(Tx){returnx＜0?-x；x；}C)temp

下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略

下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

Staff类含有int型数据成员ID，两个Staff象相等是指它们的ID相同。下面的函数重载了运算符“==”，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：St

C++语言中类的定义的结束声明的符号是

算法的空间复杂度是指【】。

铣削加工球面时铣，刀刀盘、刀尖旋转运动的轨迹是一个()。

大地山河茅盾住在西北高原的人们，不能想象江南太湖区域所谓“水乡”的居民的生活。所谓“暮春三月，江南草长，杂花生

年轻男性，超声显示脾脏内见12mm×14mm单发高回声结节，边界清楚，其内及周边无明显血流信号。最可能的诊断是

具有理气健脾、燥湿化痰功效的药物是

苎麻根的主治病证有（ ）。

地方财政局主要负责征收和管理( )。

Myhusband,Tom,hasalwaysbeengoodwithanimals,butIwasstillamazedwhenhebefriendedafemalegrouse(松鸡).It’s【C1】____

若sin2x>cos2x，则x的取值范围是()．

下面对矩估计法中原点矩和中心矩表述正确的是()。[中央财经大学2012研]

It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthe;late-nightoi

苎麻根的主治病证有（　　）。

地方财政局主要负责征收和管理(　　　)。