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

admin2021-03-16 44

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下列字符串表示方法正确的是(）。
查询2018年的退休人员的职工号和退休日期，正确的SQL语句是(）。
有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。
在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：1．使用查询设计器设计一个名为TWO的查询文件，查询房价价格大予等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。设计完成后
以下小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是()。
下列特征中不是面向对象方法的主要特征的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
用DIMENSION命令定义数组后，数组各元素的值是
以下选项中不是Python语言的保留字的是

随机试题

毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是()
结缔组织是基本组织中形式最多样的组织，由大量细胞和少量细胞间质构成。()
丝裂霉素的临床应用包括：
关于总产程和产程分期的叙述正确的是
某机电安装公司承接某工厂建设项目的主厂房、生产用锅炉房等机电安装工程。其中主厂房需要安装的机电设备中动设备不多，主要是容器类的静设备和工艺管线、电气动力、照明等；生产用锅炉安装的技术文件规定，锅筒与对流管连接方法采用焊接。该公司项目经理部在组织制
项目信息门户是一种非常重要的信息管理方式，其运行的周期是（）。
掷两个骰子，掷出的点数之和为奇数的概率为P1，掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。
相对于纸张的脆弱易腐而言，竹简更易保存。然而存世的古籍之中，纸张装订的书本远多于竹简。以下哪项如果为真，最能解释上述矛盾?
同盟会成立后先后发动了一系列反清武装起义，其中影响最大的是()
Remembertheconceptof"sisterhood"?Thatquaintrelicofanideathatwomenowedittootherwomentocrashthroughceilings

最新回复(0)

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

二级Python

NCRE全国计算机二级

下列字符串表示方法正确的是(）。

查询2018年的退休人员的职工号和退休日期，正确的SQL语句是(）。

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。

下列特征中不是面向对象方法的主要特征的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

用DIMENSION命令定义数组后，数组各元素的值是

以下选项中不是Python语言的保留字的是

毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是()

结缔组织是基本组织中形式最多样的组织，由大量细胞和少量细胞间质构成。()

丝裂霉素的临床应用包括：

关于总产程和产程分期的叙述正确的是

项目信息门户是一种非常重要的信息管理方式，其运行的周期是（）。

掷两个骰子，掷出的点数之和为奇数的概率为P1，掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。

相对于纸张的脆弱易腐而言，竹简更易保存。然而存世的古籍之中，纸张装订的书本远多于竹简。以下哪项如果为真，最能解释上述矛盾?

同盟会成立后先后发动了一系列反清武装起义，其中影响最大的是()

Remembertheconceptof"sisterhood"?Thatquaintrelicofanideathatwomenowedittootherwomentocrashthroughceilings