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

admin2021-03-16 81

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

有借阅表(借阅．DBF），其结构和内容如下：借书证号C(5），总编号C(6），借书日期D10001011226111/08/201320001022115111/12/2014300100332211
有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D要从表中删除借书证号为“00201”的记录，正确的SQL语句是(）。
在考生文件夹下完成如下简单应用：1．打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。2．打开考生文件夹下的表单SIX，如下图所示，“登
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
下列关于栈和队列的描述中，正确的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)“外汇名”表：外币代码外币名称现钞买入价
下列选项中不属于软件生命周期开发阶段任务的是
使用如下关系：客户（客户号，名称，联系人，邮政编码，电话号码）产品（产品号，名称，规格说明，单价）订购单（订单号，客户号，订购日期）订购单名细（订单号，序号，产品号，数量）查询客户名称中有“网络”二字的客户信息的正确命令是()。

随机试题

试论述微观经济学与宏观经济学之间的关系。
转子回路串电阻启动仅适用于________电动机的启动。
患者男性，45岁，健康体检时发现心率44次/分，律齐。体表心电图示心动过缓，下一步该做哪项检查
沾染伤口是
北京犬，2岁，体表发热，咳声不爽，声音洪大，鼻流粘涕，呼出气热，口渴喜饮，舌苔薄黄，口色短津，脉象浮数。根据中兽医辨证论治，该病属于
在进行库存现金和存货清查时，出纳人员和实物保管人员不得在场。()
通常情况下，税务登记证件换证的周期是()。
试分析金融与经济发展的关系。
利用监管罪犯的职权私自将服刑关押的罪犯非法释放的行为是()。
Shewasunimpressedbytheactordescribinghimas"avainmanand______dull".

最新回复(0)

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

二级Python

NCRE全国计算机二级

有借阅表(借阅．DBF），其结构和内容如下：借书证号C(5），总编号C(6），借书日期D10001011226111/08/201320001022115111/12/2014300100332211

有借阅表(借阅．DBF），其结构如下：借书证号C(5），总编号C(6），借书日期D要从表中删除借书证号为“00201”的记录，正确的SQL语句是(）。

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。

下列关于栈和队列的描述中，正确的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列选项中不属于软件生命周期开发阶段任务的是

试论述微观经济学与宏观经济学之间的关系。

转子回路串电阻启动仅适用于________电动机的启动。

患者男性，45岁，健康体检时发现心率44次/分，律齐。体表心电图示心动过缓，下一步该做哪项检查

沾染伤口是

北京犬，2岁，体表发热，咳声不爽，声音洪大，鼻流粘涕，呼出气热，口渴喜饮，舌苔薄黄，口色短津，脉象浮数。根据中兽医辨证论治，该病属于

在进行库存现金和存货清查时，出纳人员和实物保管人员不得在场。()

通常情况下，税务登记证件换证的周期是()。

试分析金融与经济发展的关系。

利用监管罪犯的职权私自将服刑关押的罪犯非法释放的行为是()。

Shewasunimpressedbytheactordescribinghimas"avainmanand______dull".