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

admin2009-08-15 46

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classXA{ima；public：staticintb；XA(intaa)：a(aa
下列关于类和对象的叙述中，错误的是()。
数据库系统的三级模式不包括()。
有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){
执行下列语句段后，输出字符“水”的个数是()。for(inti=50；i>1；--i)cout
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p＝&a；cout＜＜"in
结构化程序设计的基本原则不包括(　　)。
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myA~ay，将对象内容赋值给myArray。类intArr
结构化程序设计的基本原则不包括()。

随机试题

磁路定律和电路定律在形式上的相似，意味着二者的特理本质是一样的。
乳腺癌CMF化疗方案的药物包括
窝沟封闭中乳牙的酸蚀时间为
在Excl中，已知单元格的值为278.567，数字格式设置为0.00，则其显示的内容为（）。
园名意为和煦普照之日光，喻父母之恩德的是()。
物流系统各个环节的优化技术与方法很多，以下方法可用于物流系统优化的有()。
近年来，警民协作的新形式有(　　)。
EinsteinNamed"PersonofCentury"AlbertEinstein,whosetheoriesonspacetimeandmatterhelpedunravelthesecretsofth
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho
【B1】【B9】

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classXA{ima；public：staticintb；XA(intaa)：a(aa

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

数据库系统的三级模式不包括()。

有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){

执行下列语句段后，输出字符“水”的个数是()。for(inti=50；i>1；--i)cout

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p＝&a；cout＜＜"in

结构化程序设计的基本原则不包括(　　)。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myA~ay，将对象内容赋值给myArray。类intArr

结构化程序设计的基本原则不包括()。

磁路定律和电路定律在形式上的相似，意味着二者的特理本质是一样的。

乳腺癌CMF化疗方案的药物包括

窝沟封闭中乳牙的酸蚀时间为

在Excl中，已知单元格的值为278.567，数字格式设置为0.00，则其显示的内容为（）。

园名意为和煦普照之日光，喻父母之恩德的是()。

物流系统各个环节的优化技术与方法很多，以下方法可用于物流系统优化的有()。

近年来，警民协作的新形式有(　　)。

EinsteinNamed"PersonofCentury"AlbertEinstein,whosetheoriesonspacetimeandmatterhelpedunravelthesecretsofth

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho

【B1】【B9】

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classXA{ima；public：staticintb；XA(intaa)：a(aa

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

数据库系统的三级模式不包括()。

有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){

执行下列语句段后，输出字符“水”的个数是()。for(inti=50；i>1；--i)cout

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p＝&a；cout＜＜"in

结构化程序设计的基本原则不包括( )。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myA~ay，将对象内容赋值给myArray。类intArr

结构化程序设计的基本原则不包括()。

磁路定律和电路定律在形式上的相似，意味着二者的特理本质是一样的。

乳腺癌CMF化疗方案的药物包括

窝沟封闭中乳牙的酸蚀时间为

在Excl中，已知单元格的值为278.567，数字格式设置为0.00，则其显示的内容为（）。

园名意为和煦普照之日光，喻父母之恩德的是()。

物流系统各个环节的优化技术与方法很多，以下方法可用于物流系统优化的有()。

近年来，警民协作的新形式有( )。

EinsteinNamed"PersonofCentury"AlbertEinstein,whosetheoriesonspacetimeandmatterhelpedunravelthesecretsofth

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho

【B1】【B9】

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p＝&a；cout＜＜"in

结构化程序设计的基本原则不包括(　　)。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

近年来，警民协作的新形式有(　　)。