对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2019-06-04 41

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

15
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
友元C++流的输入运算符“>>”和输出运算符“
前后件关系在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的.
下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip
在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?
程序中有如下语句：for(inti：0；i

随机试题

关于孕妇羊水过少的处理，下列选项不正确的是
女，45岁。腹泻10年。精神紧张时加剧，排便前腹痛，排便后腹痛可缓解。大便为糊状，发病以来体重无明显变化。既往体健，平素进食好，睡眠差。查体：T36．5℃，P80次／分，R18次／分，BP120/80mmHg。未见皮疹，双肺呼吸音清，未闻及干湿性啰
A．抑制蛋白质合成B．刺激胰岛素β细胞释放胰岛素C．促进葡萄糖分解D．抑制糖原分解和异生E．增强胰岛素的作用甲苯磺丁脲降血糖作用是()。
期货交易的相关亏损、费用、货款和税金等款项可用有价证券充抵的金额支付。()
人民警察应具备的素质包括政治素质、法律素质、()和身体素质。
亚文化是整体文化的一个分支，它是由各种社会和自然因素造成的各地区、各群体文化特殊性的方面。如因阶级、阶层、民族、宗教、职业差别以及居住环境的不同，都可以在统一的民族文化之下，形成具有自身特征的群体或地区文化即亚文化。根据上述定义，不属于亚文化的一项是(
幼儿园买来桃93个、杏123个、桔子150个，分给大班的小朋友，每人要分得一样多，结果桃、杏各剩下3个，桔子恰好分完。大班小朋友最多有几个人?每人分到几个水果?()
在Word2003中，对图形进行更改后，按图形工具栏的()按钮可以将图形还原到最初状态。
A、 B、 C、 C根据“夏天人们经常吃西瓜。”可知答案为C。
不管他怎样努力，他还是摆脱不了困难。——，hecouldn’tgetoutofdifficulty．

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级C

NCRE全国计算机二级

15

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’

友元C++流的输入运算符“>>”和输出运算符“

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D

有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip

在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?

程序中有如下语句：for(inti：0；i

关于孕妇羊水过少的处理，下列选项不正确的是

A．抑制蛋白质合成B．刺激胰岛素β细胞释放胰岛素C．促进葡萄糖分解D．抑制糖原分解和异生E．增强胰岛素的作用甲苯磺丁脲降血糖作用是()。

期货交易的相关亏损、费用、货款和税金等款项可用有价证券充抵的金额支付。()

人民警察应具备的素质包括政治素质、法律素质、()和身体素质。

幼儿园买来桃93个、杏123个、桔子150个，分给大班的小朋友，每人要分得一样多，结果桃、杏各剩下3个，桔子恰好分完。大班小朋友最多有几个人?每人分到几个水果?()

在Word2003中，对图形进行更改后，按图形工具栏的()按钮可以将图形还原到最初状态。

A、 B、 C、 C根据“夏天人们经常吃西瓜。”可知答案为C。

不管他怎样努力，他还是摆脱不了困难。——，hecouldn’tgetoutofdifficulty．