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

admin2021-04-28 47

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

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

答案D

解析除了堆排序算法的比较次数是O（nlog₂n），其他的都是n(n－1)/2。

转载请注明原文地址:https://jikaoti.com/ti/vnz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；while(*p){*p=fun(P)；putch
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
下面描述中不属于软件需求分析阶段任务的是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
关于C语言的变量，以下叙述中错误的是
表达式3．6．5／2+1．2+5％2的值是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若

随机试题

关于网织红细胞的结构与性质，不正确的是
按寸口脉分候脏腑，左关脉可候()
承诺以通知方式作出的，则其生效的时间为()。
如图14—4—5所示结构，各杆线刚度i相同，A6杆A端的力矩分配系数μA6为()。
我国招标投标法规定，评标应由()依法组建的评标委员会负责。
某工程项目批准立项后进行公开招标，经招标工作领导小组研究规定了招标工作程序，招标工作中出现了以下问题：1.招标文件规定本地区单位参加投标不需要垫资，外地区单位参加投标需要垫资20万元。市建管办指定蓝天公司为其代理招标事务，并负责招标预备会议与开标会议。
破产指债务人不能清偿()，并且资产不足以清偿全部债务或者明显缺乏清偿能力时，依法终止其经营资格的法律活动。
根据我国法律及相关司法解释的规定，下列选项中，能够引起诉讼时效中止的事由是()。
我国《合同法》第74条规定：“因债务人放弃其到期债权或者无偿转让财产，对债权人造成损害的，债权人可以请求人民法院撤销债务人的行为。债务人以明显不合理的低价转让财产，对债权人造成损害，并且受让人知道该情形的，债权人也可以请求人民法院撤销债务人的行为。撤销权的
(2012年第35题)结合材料回答问题：材料1“余维欧美之进化，凡以三大主义：日民族、日民权、日民生。罗马之亡，民族主义兴，而欧洲各国以独立。洎自帝其国，威行专制，在下者不堪其苦，则民权主义起。十八世纪之末，十九世纪之初，专制仆而立宪政体殖焉。世界开化

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；while(*p){*p=fun(P)；putch

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

下面描述中不属于软件需求分析阶段任务的是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

关于C语言的变量，以下叙述中错误的是

表达式3．6．5／2+1．2+5％2的值是

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

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

关于网织红细胞的结构与性质，不正确的是

按寸口脉分候脏腑，左关脉可候()

承诺以通知方式作出的，则其生效的时间为()。

如图14—4—5所示结构，各杆线刚度i相同，A6杆A端的力矩分配系数μA6为()。

我国招标投标法规定，评标应由()依法组建的评标委员会负责。

破产指债务人不能清偿()，并且资产不足以清偿全部债务或者明显缺乏清偿能力时，依法终止其经营资格的法律活动。

根据我国法律及相关司法解释的规定，下列选项中，能够引起诉讼时效中止的事由是()。

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

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’；returnc；}main(){chars[81]，p=s；gets(s)；while(p){p=fun(P)；putch