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

admin2021-03-16 96

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下创建一个顶层表单myform．scx，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”，功能都
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改
1.打开考生文件夹下的数据库文件“大学管理”，修改并执行程序four．prg。程序four．prg的功能是：(1)建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同)，其中职工号为关键字。(2)插入一条“职工号”、“姓名”和“工资”分别为
在考生文件夹下，打开数据库“宾馆”，完成如下操作：1．打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。2．为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“客房号+客户号”。
在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段，样式为阴影式：按钮类型为图片按钮：排序字段选择户主编号(升序)：表单标题为“资源数据输入
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码
运算结果是字符串“hao”的表达式是()。
下列小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。

随机试题

下列不属于动机功能的是【】
社会主义初级阶段的基本经济制度是()
按诊的内容，临床上常用的有(　　)
刺激动物中脑网状结构可使动物
处方中，缩写词tid.表示的含义是
全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。
求下列微分方程的通解：
Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldsherunattractiveassistant
下面对于Linux内核的叙述，错误的是()。
Marydidnotcometothepartylastnight,andIthinkshe______toomuchworktofinish.

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码

运算结果是字符串“hao”的表达式是()。

下列不属于动机功能的是【】

社会主义初级阶段的基本经济制度是()

按诊的内容，临床上常用的有( )

刺激动物中脑网状结构可使动物

处方中，缩写词tid.表示的含义是

全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。

求下列微分方程的通解：

Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldsherunattractiveassistant

下面对于Linux内核的叙述，错误的是()。

Marydidnotcometothepartylastnight,andIthinkshe______toomuchworktofinish.

按诊的内容，临床上常用的有(　　)