下列排序方法中，最坏情况下比较次数最少的是( )。

admin2021-03-16 43

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

有一个图书表：图书．DBF；总编号C(6），分类号C(6），书名C(30），作者C(6），出版单位C(20），单价N(8，2）要查询出版单位中含“教育”字样的图书，正确的SQL语句是(）。
设职工表的结构为(职工号，姓名，基本工资，职务津贴，工资），如果要将当前记录的基本工资和职务津贴字段的值相加存入工资字段中，则正确的命令是(）。
关于内存变量的调用，下列说法错误的是()。
在考生文件夹下，打开公司销售数据库selldb，完成如下简单应用：(1)使用一对多表单向导生成一个名为sdedit的表单。要求从父表dept中选择所有字段，从子表st表中选择所有字段，使用“部门号”建立两表之间的关系，样式为阴影式；按钮类型为
(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf,索引表达式为“year(签订日期)”。(3)为employe
运算结果不是2015的表达式是
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
《天龙八部》是著名作家金庸的代表作之一，历时4年创作完成。该作品气势磅礴，人物众多。这里给出一个《天龙八部》的网络版本，文件名为“天龙八部一网络版．txt”。问题1：请编写程序，对这个《天龙八部》文本中出现的汉字和标点符号进行统计，字符与出现次数之间用冒
以下选项中，Python数据分析方向的第三方库是
以下选项中使Python脚本程序转变为可执行程序的第三方库的是

随机试题

轴瓦的常用材料有_______、_______、_______、_______和_______。
举例说明几种主要的语法手段。
下列关于X理论与Y理论的表述，错误的是【】
磷循环属于()。
如果被教唆的人没有犯被教唆的罪，刘于教唆犯的处罚原则是()
下列有关查询土地登记的申请的说法中，错误的是()。
如果规定每平方米土地征多少土地使用税，这种税率属于()。
在方法论上，以大量严格的科学实验结果为依据的理论流派是()。
下面哪个选项是“四书”的构成?()
小李养了一群猴子，每只猴子每天早上要吃3个桃子，晚上吃4个桃子。有一次他买了若干个桃子，发现如果这些桃子供猴子吃6个早上、5个晚上，则会多余7个桃子；但如果要供猴子们吃5个早上、6个晚上，则还差8个桃子。那么小李买了多少个桃子?

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级Python

NCRE全国计算机二级

有一个图书表：图书．DBF；总编号C(6），分类号C(6），书名C(30），作者C(6），出版单位C(20），单价N(8，2）要查询出版单位中含“教育”字样的图书，正确的SQL语句是(）。

设职工表的结构为(职工号，姓名，基本工资，职务津贴，工资），如果要将当前记录的基本工资和职务津贴字段的值相加存入工资字段中，则正确的命令是(）。

关于内存变量的调用，下列说法错误的是()。

(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf,索引表达式为“year(签订日期)”。(3)为employe

运算结果不是2015的表达式是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

以下选项中，Python数据分析方向的第三方库是

以下选项中使Python脚本程序转变为可执行程序的第三方库的是

轴瓦的常用材料有_______、_______、_______、_______和_______。

举例说明几种主要的语法手段。

下列关于X理论与Y理论的表述，错误的是【】

磷循环属于()。

如果被教唆的人没有犯被教唆的罪，刘于教唆犯的处罚原则是()

下列有关查询土地登记的申请的说法中，错误的是()。

如果规定每平方米土地征多少土地使用税，这种税率属于()。

在方法论上，以大量严格的科学实验结果为依据的理论流派是()。

下面哪个选项是“四书”的构成?()

轴瓦的常用材料有___、_、_、_和_____。