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

admin2015-08-25 59

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列与创建表结构相关的命令是(　　)。
在下列选项中，哪个不是一个算法一般应该具有的基本特征(　　)。
SQL语言的更新命令的关键词是(　　)。
下列对队列的叙述正确的是(　　)。
使用报表设计器建立一个报表，具体要求如下：①报表的内容(细节带区)是order_list表的订单号、订购日期和总金额。②增加数据分组，分组表达式是“order_list．客户号”，组标头带区的内容是“客户号”，组注脚带区的内容是该组订单
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号(来自student表)、姓名、课程名、成绩和任课教师(来自teacher表的教师名)，查询结果按学号升序排序并输出到
关系运算中选择某些列形成新的关系的运算是
两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
下列叙述中正确的是______。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

有效预防机动车发生制动失效的措施是什么？
“自由传达思想和意见是人类最宝贵的权利之一，因此，各个公民都有言论著述和出版的自由，但在法律规定的情况下，应对滥用此项自由负担责任。”这段话出自()
区别甾体皂苷和三萜皂苷的反应是
－47在下面列出的四种码中，不能用于表示机器数的一种是()。
进出口电池产品均应向检验检疫机构申请备案。()
某采矿企业2016年6月开采锡矿石50000吨，销售锡矿原矿40000吨、锡矿精矿100吨，锡矿的选矿比为1：15，锡矿资源税适用税额每吨0．6元。该企业6月应纳资源税()元。
根据下列材料，按表1的格式，设计45分钟的运动技能教学课程的教学目标，教学重难点、教学策略和练习次数。教学对象：初二(1)班男生40人。授课内容：“篮球关门配合战术”教学(如图1)，课型为新课型。授课条件：篮球场2块，战术板1块，篮球
2013年上半年，比特币兑美元汇率从15美元升至266美元，随后又一路狂跌到58美元，但比特币又于下半年快速回升至233美元，历史新高似乎指日可待。虽然比特币自诞生以来，其发行的非主权特征和内在的自我约束性就令人神迷。市场对比特币的追捧，表面上看是对新一
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分2．请在题本、答题卡指定位置填写自己的姓名，填涂准考证号。3．监考人员宣布
设a，b是实数，则下列结论中正确的是()．

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列与创建表结构相关的命令是( )。

在下列选项中，哪个不是一个算法一般应该具有的基本特征( )。

SQL语言的更新命令的关键词是( )。

下列对队列的叙述正确的是( )。

关系运算中选择某些列形成新的关系的运算是

两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。

下列叙述中正确的是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

有效预防机动车发生制动失效的措施是什么？

“自由传达思想和意见是人类最宝贵的权利之一，因此，各个公民都有言论著述和出版的自由，但在法律规定的情况下，应对滥用此项自由负担责任。”这段话出自()

区别甾体皂苷和三萜皂苷的反应是

－47在下面列出的四种码中，不能用于表示机器数的一种是()。

进出口电池产品均应向检验检疫机构申请备案。()

某采矿企业2016年6月开采锡矿石50000吨，销售锡矿原矿40000吨、锡矿精矿100吨，锡矿的选矿比为1：15，锡矿资源税适用税额每吨0．6元。该企业6月应纳资源税()元。

设a，b是实数，则下列结论中正确的是()．

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

下列与创建表结构相关的命令是(　　)。

在下列选项中，哪个不是一个算法一般应该具有的基本特征(　　)。

SQL语言的更新命令的关键词是(　　)。

下列对队列的叙述正确的是(　　)。