首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2022-05-04
19
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与商接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/DUU0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于需求分析阶段工作的是()。
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
检查软件产品是否符合需求定义的过程称为
下列叙述中错误的是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是
下列各类计算机程序语言中，不属于高级程序设计语言的是
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
编译程序的最终目标是()。
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
随机试题
渗出液的蛋白定量应
某男，42岁。一月来，由于工作中压力较大，每至黎明即腹痛欲泻，泻后痛减，每晨2～3次稀便。服四神丸等无效，舌淡红，苔薄腻，脉弦有力。临床诊断最可能是
项目可行性研究中，主要设备选型的原则包括()。
根据《公务员考核规定(试行)》，对公务员的考核，以公务员的职位职责和所承担的工作任务为基本依据，全面考核德、能、勤、绩、廉，重点考核工作实绩。年度考核的结果分为哪四个等次?（）
下面示例中准则的功能是()。
Ifyouarelooking【C1】______information,libraryshelvesareagoodplace【C2】______Butifyouneedup-to-the-minutedataorhave
Smallerfirmsaremore______totheeconomiccrisis.
•Readthetextbelowaboutthestartofanewbusiness.•Choosethebestwordtofilleachgap,fromA,B,CorDontheoppos
AftertheAmericanRevolution,_____becamethefirstcapitaloftheUnitedStates,beingalreadythelargestcityinNorthAmer
D语言学概念的实例分析。考查词汇的几种主要关系。“rain”和“reign”是典型的同音异形词。
最新回复
(
0
)
