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

admin2021-03-16 64

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

LEFT("123456789"，LEN("是多少"））的计算结果是(）。
将当前数据库yingyong打开的正确命令是(）。
(1)在考生文件夹下建立一个文件名和表单名均为one-form的表单，该表单中包括两个标签(Labell和Labe12)、一个选项按钮组(OptionGroupl)，一个组合框(Combol)和两个命令按钮(Command1和Command2)，Labe
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combol)、一个文本框(Text1)、两个命令按钮“统计”(Command1)和“退出”
1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．frx的报表文件
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”，表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应填写的SOL语句是()。USE歌手DO
用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT“NUM=”TOnumcj=1DOWHlLEnum!=0cj=cj*MOD(num，10)ENDDO?cj
以下小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句查询选修的
关闭表单的程序代码是ThisForm．Release，Release是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

氯吡格雷与奥美拉唑因竞争共同的肝药酶而避免联合应用，该肝药酶是
Thefutureofthatcountrywillbehardtopredict_________theeconomicsystemisreformed.
创造新型的师生情感关系的努力方向是（）
供配电系统是由电源系统和输配电系统组成的产生电能并供应和输送给用电设备的系统。()
XMLWeb服务
我们通常所指的EDI标准是
最常见的肺炎为
女，35岁。脸圆、脸红、向心性肥胖1年余，患者感明显乏力与口干。腹部皮肤可见紫纹，皮肤薄。血压160／80mmHg，闭经1年。如果该患者行胸部CT检查发现左肺有占位性病变，考虑的可能诊断是（）
当事人甲、乙分别于4月16日、4月19日收到县人民法院一审判决，当年国家规定5月1日至5月3日放假，关于甲、乙的上诉期，下列说法正确的是：()
彩虹有多种颜色，外圈红，内圈紫。(range)

最新回复(0)

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

二级Python

NCRE全国计算机二级

LEFT("123456789"，LEN("是多少"））的计算结果是(）。

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

(1)在考生文件夹下建立一个文件名和表单名均为one-form的表单，该表单中包括两个标签(Labell和Labe12)、一个选项按钮组(OptionGroupl)，一个组合框(Combol)和两个命令按钮(Command1和Command2)，Labe

1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．frx的报表文件

用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT“NUM=”TOnumcj=1DOWHlLEnum!=0cj=cj*MOD(num，10)ENDDO?cj

关闭表单的程序代码是ThisForm．Release，Release是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

氯吡格雷与奥美拉唑因竞争共同的肝药酶而避免联合应用，该肝药酶是

Thefutureofthatcountrywillbehardtopredict_________theeconomicsystemisreformed.

创造新型的师生情感关系的努力方向是（）

供配电系统是由电源系统和输配电系统组成的产生电能并供应和输送给用电设备的系统。()

XMLWeb服务

我们通常所指的EDI标准是

最常见的肺炎为

女，35岁。脸圆、脸红、向心性肥胖1年余，患者感明显乏力与口干。腹部皮肤可见紫纹，皮肤薄。血压160／80mmHg，闭经1年。如果该患者行胸部CT检查发现左肺有占位性病变，考虑的可能诊断是（）

当事人甲、乙分别于4月16日、4月19日收到县人民法院一审判决，当年国家规定5月1日至5月3日放假，关于甲、乙的上诉期，下列说法正确的是：()

彩虹有多种颜色，外圈红，内圈紫。(range)