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

admin2021-03-16 48

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下面关于查询的叙述，错误的是(）。
SQL语句中条件语句的关键字是(）。
有如下SQLSELECT语句SELECT*FORM杯子WHERE单价BETWEEN2．76AND17．20与该语句等价的是(）。
使用SQL语句完成“将所有职工的工资增加1000元”，正确的操作是(）。
1．在考生文件夹下新建一个名为“图书管理”的项目文件。2．在项目中新建一个名为“图书”的数据库。3．将考生文件夹下的所有自由表添加到“图书”数据库中。4．在项目中建立查询book_qu，其功能是查询价格大于等于10的图书(book表)的所有信息，查询
(1)根据表“股票”和“数量”建立一个查询，该查询包含字段：“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”，要求按股票代码升序排序，并将查询保存为queryl。注意：股票代码取表“股票”中的“股票代码”。(2)modierr．pr
以下关于关系的说法正确的是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
下列数据结构中，能用二分法进行查找的是
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

随机试题

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
罗马法学家盖尤斯总结出所有权具有_______、_______、______。
Althoughthetwinswereadoptedbydifferentfamilies,theyshowedsurprising______intheirlives.
点________是二元函数f(x，y)=x3－y3+3x2+3y2－9x的极小值点．【】
A．大便稀薄，久泻不愈，面色萎黄，神疲倦怠，舌淡苔白，脉弱无力B．久泻不止，食入即泻，完谷不化，或见脱肛，舌淡苔白，脉弱C．腹痛胀满，痛则欲泻，嗳腐厌食，大便馊臭，舌苔黄垢，脉滑实D．泄泻清稀，臭味不甚，常伴发热，鼻流清涕，舌苔薄白，脉浮紧
乙公司从事建筑材料的销售，20×0年7月15日领取营业执照，公司财务部门到税务局登记。该公司于20×0年10月30日经营范围发生变化，增加了建筑材料的运输业务。此后一直未到税务机关变更税务登记。20×1年6月，公司税务登记证件遗失。20×1年8月，该企业被
监管机构作为执法机关，其成立由法律规定，但其职权由政府部门所赋予。()
2012年甲基金会共收到捐赠款380万元，其中的180万元甲基金会可以自由支配，剩余款项必须用于资助贫困地区的儿童教育，当年甲基金会将150万元转赠给某贫困地区的数所小学，假设不考虑期初余额的影响，2012年年末该基金会的限定性净资产为()万元。
违法是人们违背法律的对社会有危害的有过错的行为。因此，行为人主观上有过错是构成违法的最主要因素。()
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：隐藏“tStud”中的“所属院系”字段列。

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面关于查询的叙述，错误的是(）。

SQL语句中条件语句的关键字是(）。

有如下SQLSELECT语句SELECT*FORM杯子WHERE单价BETWEEN2．76AND17．20与该语句等价的是(）。

使用SQL语句完成“将所有职工的工资增加1000元”，正确的操作是(）。

以下关于关系的说法正确的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下列数据结构中，能用二分法进行查找的是

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

罗马法学家盖尤斯总结出所有权具有_______、_______、______。

Althoughthetwinswereadoptedbydifferentfamilies,theyshowedsurprising______intheirlives.

点________是二元函数f(x，y)=x3－y3+3x2+3y2－9x的极小值点．【】

监管机构作为执法机关，其成立由法律规定，但其职权由政府部门所赋予。()

违法是人们违背法律的对社会有危害的有过错的行为。因此，行为人主观上有过错是构成违法的最主要因素。()

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：隐藏“tStud”中的“所属院系”字段列。

罗马法学家盖尤斯总结出所有权具有___、_、____。