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

admin2017-04-25 49

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面四个关键字中，说明友元函数的是(　　)。
下列叙述中正确的是
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　VAC{　　　　public：　　　　　　　　　int　f()　const{return　3;}　　　　　　　　　int　f()　{
以下程序的执行结果是______。#include＜iostream.h＞classA{inta：public:voidseta(intx){a=x；}voidshowa(){cou
在C++语言中，形参的缺省存储类型是()。
下列关于虚函数的描述，错误的是(　　)。
下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
下列运算符中，要求运算对象必须是整数的是(　　)。
下列运算符中，*运算符在C++中不能重载()。

随机试题

糖尿病酮症酸中毒治疗中如果补碱过多过快，会出现哪些严重并发症()
A．小剂量亚甲蓝(美蓝)B．大剂量亚甲蓝(美蓝)C．二硫基丙醇D．依地酸二钠钙E．纳洛酮铅中毒时应使用的解毒药是()
李女士，65岁，诊断为心房纤维颤动。护士为其测量血压时，动脉搏动微弱而不易辨清，需重复测量。下述做法错误的是
企业对所面临的风险采取接受的态度，从而承担风险带来的后果，其原因不包括()。(2014年)
认知心理学发展的独特的研究方法有
简述贝塔系数的含义及其应用。[西南财经大学2012研]
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档．EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下
农业科学的发展(1)了人们的食物结构,让人们越来越注重科学。合理地搭配食物,讲究营养,(2)食物结构更趋于科学。医学和生命科学的发展,改变了人们的生活习惯,促使人们讲究卫生。同时,人们还可选择(3)科学要求的业余生活和休闲(4)活动。(3)
NarratorListentopartofalectureinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotes
A、Theyarelikegrown-upchildren.B、Theyfeelveryinsecure.C、Theylongforbeingprotected.D、Theyfeelextremelylonely.B题干

最新回复(0)

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

二级C

NCRE全国计算机二级

下面四个关键字中，说明友元函数的是( )。

下列叙述中正确的是

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。

有如下程序： #include＜iostream＞ using namespace std； class VAC{ public： int f() const{return 3;} int f() {

以下程序的执行结果是______。#include＜iostream.h＞classA{inta：public:voidseta(intx){a=x；}voidshowa(){cou

在C++语言中，形参的缺省存储类型是()。

下列关于虚函数的描述，错误的是( )。

下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

下列运算符中，要求运算对象必须是整数的是( )。

下列运算符中，*运算符在C++中不能重载()。

糖尿病酮症酸中毒治疗中如果补碱过多过快，会出现哪些严重并发症()

A．小剂量亚甲蓝(美蓝)B．大剂量亚甲蓝(美蓝)C．二硫基丙醇D．依地酸二钠钙E．纳洛酮铅中毒时应使用的解毒药是()

李女士，65岁，诊断为心房纤维颤动。护士为其测量血压时，动脉搏动微弱而不易辨清，需重复测量。下述做法错误的是

企业对所面临的风险采取接受的态度，从而承担风险带来的后果，其原因不包括()。(2014年)

认知心理学发展的独特的研究方法有

简述贝塔系数的含义及其应用。[西南财经大学2012研]

NarratorListentopartofalectureinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotes

A、Theyarelikegrown-upchildren.B、Theyfeelveryinsecure.C、Theylongforbeingprotected.D、Theyfeelextremelylonely.B题干

下面四个关键字中，说明友元函数的是(　　)。

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为______。

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　VAC{　　　　public：　　　　　　　　　int　f()　const{return　3;}　　　　　　　　　int　f()　{

下列关于虚函数的描述，错误的是(　　)。

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

下列运算符中，要求运算对象必须是整数的是(　　)。