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

admin2021-03-16 41

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在表student．dbf中存储了所有学生信息，student表中包含学号、姓名和专业等字段。设已经执行下面两条命令，现在要查询专业为“信息安全”的学生记录，正确的命令是(）。USEstudentINDEXON专业TOstudent
将当前数据库yingyong打开的正确命令是(）。
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“
1．在考生文件夹下创建一个名为“订单管理”的数据库，并将已有的employee和orders两个表添加到该数据库中。2．为orders表建立一个按降序排列的普通索引，索引名为Je，索引表达式为“金额”。3．在“订单管理”数据库中新建一个名为custom
在VisualFoxPro中，下面关于索引的描述错误的是()。
在VisualFoxPro中有如下内存变量的赋值语句：X={A2008-08-088：00：00AM}Y=．y．Z=“12．34”执行上述语句之后，内存变量的X、Y、Z的数据类型为()
(1)创建一个名为“学生管理”的项目文件。(2)将考生文件夹下的数据库“班级学生”添加到新(3)打开数据库“班级学生”，将考生文件夹下的自由表“教师”添加到数据库“班级学生”中；为“教师”表创建个索引名和索引表达式均为“教师编号”的主索
在软件开发中，需求分析阶段产生的主要文档是
关于Python循环结构，以下选项中描述错误的是
关于Python序列类型的通用操作符和函数，以下选项中描述错误的是

随机试题

Allthings________,theplannedtriphadtobecalledoff.
亚急性感染性心内膜炎最常见的并发症是A．心肌脓肿B．心力衰竭C．急性心肌梗死D．肾脓肿E．化脓性脑膜炎
A、盐炙品B、蜜炙品C、烫制品D、炭制品E、麸炒品枇杷叶应付
已知某分部工程双代号网络图进度计划如下图所示，其关键线路为(　　)。
电算化会计信息系统的档案包括（　　）。
商品的机械性质是指商品在拉伸等外力作用下表现出来的性质。()
小王母亲张某离婚后，1996年又与钱某结婚，小王随母亲一起生活，2012年，小王母亲与钱某离婚，对于小王的抚养问题发生了争执，下列说法不正确的是()。
李女士眼光比较独到，几年前就看到了房价的上涨趋势，并于2003年1月在某海滨城市购买家庭第二套普通住房用于投资。李女士在购得的住房后又将其出租，每月还能获得一些租金。购房的房款共计60万元，李女士从银行贷款，首付两成。在贷款的过程中采取等额本息还款法。打算
在操作的模仿阶段，动作的控制主要靠()。
Womenareonthevergeofoutnumberingmenintheworkforceforthefirsttime,ahistoricreversalcausedbylong-termchanges

最新回复(0)

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

二级Python

NCRE全国计算机二级

在表student．dbf中存储了所有学生信息，student表中包含学号、姓名和专业等字段。设已经执行下面两条命令，现在要查询专业为“信息安全”的学生记录，正确的命令是(）。USEstudentINDEXON专业TOstudent

将当前数据库yingyong打开的正确命令是(）。

在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“

在VisualFoxPro中，下面关于索引的描述错误的是()。

在VisualFoxPro中有如下内存变量的赋值语句：X={A2008-08-088：00：00AM}Y=．y．Z=“12．34”执行上述语句之后，内存变量的X、Y、Z的数据类型为()

在软件开发中，需求分析阶段产生的主要文档是

关于Python循环结构，以下选项中描述错误的是

关于Python序列类型的通用操作符和函数，以下选项中描述错误的是

Allthings________,theplannedtriphadtobecalledoff.

亚急性感染性心内膜炎最常见的并发症是A．心肌脓肿B．心力衰竭C．急性心肌梗死D．肾脓肿E．化脓性脑膜炎

A、盐炙品B、蜜炙品C、烫制品D、炭制品E、麸炒品枇杷叶应付

已知某分部工程双代号网络图进度计划如下图所示，其关键线路为( )。

电算化会计信息系统的档案包括（ ）。

商品的机械性质是指商品在拉伸等外力作用下表现出来的性质。()

小王母亲张某离婚后，1996年又与钱某结婚，小王随母亲一起生活，2012年，小王母亲与钱某离婚，对于小王的抚养问题发生了争执，下列说法不正确的是()。

在操作的模仿阶段，动作的控制主要靠()。

Womenareonthevergeofoutnumberingmenintheworkforceforthefirsttime,ahistoricreversalcausedbylong-termchanges

已知某分部工程双代号网络图进度计划如下图所示，其关键线路为(　　)。

电算化会计信息系统的档案包括（　　）。