首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-10-14
54
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/GZcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于二维表的说法错误的是()。
下列叙述中正确的是
关于通配符的使用，下面说法不正确的是()。
常见的数据模型有三种，它们是()。
VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。删除职工表中姓名字段中含有“江”字的所有员工纪录。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求，完成各种操作。在考生文件夹下有一个数据库文件“samp1．acc
若要使某命令按钮获得控制焦点，可使用的方法是()。
设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n-1)／2的是()。
随机试题
规范性文件可以根据情况增加公民、法人和其他组织的义务。（）
腹部损伤，X线平片显示腹膜后积气，可能为
A．急性胰腺炎B．消化性溃疡穿孔C．主动脉窦瘤破裂D．感染性心内膜炎E．主动脉夹层患者，男性，38岁。胸闷、气短2周。无发热。体格检查发现主动脉瓣听诊区可闻及舒张期叹气样杂音，测血压为170／60mmHg，有水冲脉、枪击音。
下列情况最容易引起急性左侧心力衰竭的是
某施工单位承包的机电安装单项工程办理了中间交接手续，进入联动试运行阶段。建设单位未按合同约定，要求施工单位组织并实施联动试运行，由设计单位编制试运行方案。施工单位按要求进行了准备，试运行前进行检查并确认：①已编制了试运行方案和操作规程。②建立了试运行须知，
收购人提出豁免申请的，应当聘请律师事务所就其所申请的具体豁免事项出具专业意见。()
下列哪种方法对提高统计效力没有帮助?()。
Readingmakesafullman;conferenceareadyman;andwritinganexactman.Andtherefore,ifamanwritelittle,hehadneed.h
Upto600stationsformonitoringairpollutionacrossEnglandcouldbeshutdownundernewgovernmentplanstosavemoneybycu
树立城市形象
最新回复
(
0
)
