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

admin2015-08-25 37

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
A、 B、 C、 D、 C本题考查的是FOR循环和EXIT语句。进入FOR循环时，向循环变量i赋初值0，执行循环体I的值增加3变为3，n加1变为1，判断if语句中的条件“I＞10”为假，循环体结束，循环变量i
递归算法一般需要利用______实现。
A、 B、 C、 D、 A数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体
A、 B、 C、 D、 B算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解
算法的时间复杂度是指()。
SQLSELECT的查询输出语句中，__________短语表示将查询结果送到打印机。
在当前表单的LABEL1控件中皿示系统时间的语句是()。

随机试题

藿香正气软胶囊具有解表化湿，理气和中的作用，用于外感风寒、内伤湿滞或夏伤暑湿所致的感冒。处方组成：苍术195g、陈皮195g、厚朴(姜制)195g、白芷293g、茯苓293g、大腹皮293g、生半夏195g、甘草浸膏24．4g、广藿香油1．95ml、紫苏
哪项最符合畸胎瘤的特征
甲状腺功能亢进性肌病的好发部位是
骨盆直肠间隙脓肿的临床表现是
甲公司和乙公司均为增值税一般纳税人，适用增值税税率为13％。资料一：2019年12月1日，甲公司委托乙公司销售A产品500件，A产品已经发出。合同约定丙公司应按每件200元对外销售，每件成本为140元，甲公司按不含增值税的销售价格的8％向乙公司支付手续费
某电器厂与某百货公司洽谈购销电风扇事宜，双方已达成书面协议，尚未盖章。随后电器厂按照约定向百货公司发货，百货公司收到来货后即摆放在柜台上销售。一个月后，电器厂要求百货公司支付货款，百货公司拒绝付款，为此形成纠纷。此案应认定为()。
从所给的选项中，选择最合适的一个填入问号处，使之符合一定的规律性。()
教育要解决的问题是把人类积累的生产斗争经验和社会生活经验转化为受教育者个体的精神财富，形成受教育者的个性。这说明()。
综合材料，回答问题：材料1“企业家”一词源于法文，原意带有“冒险家”的意思。一般的企业经理并不能被称为企业家，只有那些有创新思想和创新业绩并具有“企业家精神特质”的企业领导者才能称得上是企业家。企业家是一种稀缺的社会资源。“我
当局部E-R图合并全局E-R图时，可能出现冲突，下面所列举的冲突中()不属于上述冲突。

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

A、 B、 C、 D、 C本题考查的是FOR循环和EXIT语句。进入FOR循环时，向循环变量i赋初值0，执行循环体I的值增加3变为3，n加1变为1，判断if语句中的条件“I＞10”为假，循环体结束，循环变量i

递归算法一般需要利用______实现。

A、 B、 C、 D、 A数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体

A、 B、 C、 D、 B算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解

算法的时间复杂度是指()。

SQLSELECT的查询输出语句中，__________短语表示将查询结果送到打印机。

在当前表单的LABEL1控件中皿示系统时间的语句是()。

哪项最符合畸胎瘤的特征

甲状腺功能亢进性肌病的好发部位是

骨盆直肠间隙脓肿的临床表现是

从所给的选项中，选择最合适的一个填入问号处，使之符合一定的规律性。()

教育要解决的问题是把人类积累的生产斗争经验和社会生活经验转化为受教育者个体的精神财富，形成受教育者的个性。这说明()。

当局部E-R图合并全局E-R图时，可能出现冲突，下面所列举的冲突中()不属于上述冲突。

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