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

admin2020-06-29 66

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n—1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数声明中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
有如下类声明：classWd{inta;public:intb;intc;private:
下列选项中，与实现运行时多态性无关的是
下列语句或语句序列中错误的是
设二叉树如下：则后序序列为
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
以下数据结构中，属于非线性数据结构的是()。

随机试题

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway
下列哪种是外部感觉？()
女性病人，发现甲状腺肿大2年，最近出现Honer综合征，其最可能的诊断是
男，35岁，稍长距离步行后感右小腿疼痛，肌肉抽搐而跛行，稍休息后症状消失，平时感右足发凉，怕冷，有麻木感。右足背动脉搏动减弱。应考虑
职业道德与职业责任和职业纪律相关联，因而具有一定的强制性。()
元宵：汤圆
已知随机变量X+η=8，若X～B(10，0．6)，则E(η)，D(η)分别是()
微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。
有以下程序　point(char*p){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，*p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。
AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_____ofworkyoucompletedoryouareproposing【T1】______—Nota(n)【T2】___

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数声明中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

有如下类声明：classWd{inta;public:intb;intc;private:

下列选项中，与实现运行时多态性无关的是

下列语句或语句序列中错误的是

设二叉树如下：则后序序列为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

以下数据结构中，属于非线性数据结构的是()。

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway

下列哪种是外部感觉？()

女性病人，发现甲状腺肿大2年，最近出现Honer综合征，其最可能的诊断是

男，35岁，稍长距离步行后感右小腿疼痛，肌肉抽搐而跛行，稍休息后症状消失，平时感右足发凉，怕冷，有麻木感。右足背动脉搏动减弱。应考虑

职业道德与职业责任和职业纪律相关联，因而具有一定的强制性。()

元宵：汤圆

已知随机变量X+η=8，若X～B(10，0．6)，则E(η)，D(η)分别是()

微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。

有以下程序　point(charp){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。

AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_ofworkyoucompletedoryouareproposing【T1】—Nota(n)【T2】_

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

二级C

NCRE全国计算机二级

下列函数声明中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

有如下类声明：classWd{inta;public:intb;intc;private:

下列选项中，与实现运行时多态性无关的是

下列语句或语句序列中错误的是

设二叉树如下：则后序序列为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

以下数据结构中，属于非线性数据结构的是()。

Academicdishonestyisnothingnew.Aslongastherehavebeenhomeworkassignmentsandtests,therehavebeencheaters.Theway

下列哪种是外部感觉？()

女性病人，发现甲状腺肿大2年，最近出现Honer综合征，其最可能的诊断是

男，35岁，稍长距离步行后感右小腿疼痛，肌肉抽搐而跛行，稍休息后症状消失，平时感右足发凉，怕冷，有麻木感。右足背动脉搏动减弱。应考虑

职业道德与职业责任和职业纪律相关联，因而具有一定的强制性。()

元宵：汤圆

已知随机变量X+η=8，若X～B(10，0．6)，则E(η)，D(η)分别是()

微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。

有以下程序 point(char*p){ p+=3； } main() { char b[4]={’a’，’b’，’c’，’d’}，*p=b； point(p)； printf("%c\n",*p)； } 程序运行后的输出结果是______。

AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_____ofworkyoucompletedoryouareproposing【T1】______—Nota(n)【T2】___

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

有以下程序　point(charp){　p+=3；　}　main()　{　char　b[4]={’a’，’b’，’c’，’d’}，p=b；　point(p)；　printf("%c\n",*p)；　}　程序运行后的输出结果是______。

AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_ofworkyoucompletedoryouareproposing【T1】—Nota(n)【T2】_