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

admin2021-03-16 70

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

有项目(编号，名称，开发单位）表，正确插入一条新记录的SQL语句是(）。
在表student．dbf中存储了所有学生信息，student表中包含学号、姓名和专业等字段。设已经执行下面两条命令，现在要查询专业为“信息安全”的学生记录，正确的命令是(）。USEstudentINDEXON专业TOstudent
下列表达式中，不属于VisualFoxPro合法的逻辑表达式的是(）。
在当前表单的LABELI控件中显示系统时间的语句是(）。
有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D下面能够成功向该表插入一条记录的SQL语句是(）。
设有如下关系表：[*]则下列操作正确的是()。
假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。
关系表中的每一行记录称为一个()。
在考生文件夹下，打开公司销售数据库selldb，完成如下简单应用：(1)使用一对多表单向导生成一个名为sdedit的表单。要求从父表dept中选择所有字段，从子表st表中选择所有字段，使用“部门号”建立两表之间的关系，样式为阴影式；按钮类型为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

A.十二指肠球B.十二指肠升部C.十二指肠降部D.十二指肠水平部E.十二指肠空肠曲十二指肠溃疡的好发部位是
行政机关作出责令停产停业、暂扣或吊销许可证或执照、较大数额罚款等行政处罚决定之前，应当告知当事人有要求举行听证的权利。（）
公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起（）内提出行政复议申请；但是法律规定的申请期限超过的除外。
考核带绦虫治疗效果主要是根据
蓝天公司与友联公司的纠纷属于涉外纠纷，按照我国法律的有关规定，以下仲裁委员会中可以作为当事人选定的仲裁机构的有：在仲裁过程中，仲裁委员会主席决定王健回避，指定李俊担任首席仲裁员后，以下可能发生的情形中合法的有：
建设项目选址意见书的目的是()。
食盐中碘的含量服从正态分布，从中抽取容量n=11的样本，测得=34×10-6g，s=6．8×10-6g，则碘含量的方差σ2的置信度为95％的置信区间是()。(X0.9752(10)=20．48，X0.9752(11)=21．92，X0.0252
根据以下资料，回答91-95题2009年1-11月，浙江省全社会用电量2233.64亿千瓦时，同比增长4.7%，增长速度慢于2008年同期2.1个百分点。其中，工业用电量1711.81亿千瓦时，同比增长3.4%，增长速度慢于2008年同期1.9个百分点；
设齐次线性方程组与方程x1-2x2+3x3=1有公共解，则a=________．
软件配置管理是一组用于在计算机软件_____________管理变化的活动。

最新回复(0)

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

二级Python

NCRE全国计算机二级

有项目(编号，名称，开发单位）表，正确插入一条新记录的SQL语句是(）。

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

下列表达式中，不属于VisualFoxPro合法的逻辑表达式的是(）。

在当前表单的LABELI控件中显示系统时间的语句是(）。

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

设有如下关系表：[*]则下列操作正确的是()。

假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。

关系表中的每一行记录称为一个()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

A.十二指肠球B.十二指肠升部C.十二指肠降部D.十二指肠水平部E.十二指肠空肠曲十二指肠溃疡的好发部位是

行政机关作出责令停产停业、暂扣或吊销许可证或执照、较大数额罚款等行政处罚决定之前，应当告知当事人有要求举行听证的权利。（）

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起（）内提出行政复议申请；但是法律规定的申请期限超过的除外。

考核带绦虫治疗效果主要是根据

建设项目选址意见书的目的是()。

食盐中碘的含量服从正态分布，从中抽取容量n=11的样本，测得=34×10-6g，s=6．8×10-6g，则碘含量的方差σ2的置信度为95％的置信区间是()。(X0.9752(10)=20．48，X0.9752(11)=21．92，X0.0252

根据以下资料，回答91-95题2009年1-11月，浙江省全社会用电量2233.64亿千瓦时，同比增长4.7%，增长速度慢于2008年同期2.1个百分点。其中，工业用电量1711.81亿千瓦时，同比增长3.4%，增长速度慢于2008年同期1.9个百分点；

设齐次线性方程组与方程x1-2x2+3x3=1有公共解，则a=________．

软件配置管理是一组用于在计算机软件_____________管理变化的活动。