首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-30
84
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/6THp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于文件叙述中错误的是()。
以下关于控件的叙述中,正确的是
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2、3,窗体外观如图所示。命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsIntege
能够产生1到50之间(含1和50)随机整数的表达式是()。
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
下面有关标准模块的叙述中,错误的是
现有语句:y=IIf(x>0,XMod3,0)设x=10,则y的值是
婆a=2,b=3,c=4,d=5,表达式Nota
下面不属于软件设计阶段任务的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
随机试题
交叉瘫的病变部位是
具有降逆止呃、益气清热功效的方剂是
下列关于城市地下空间的表述,错误的是()
监理合同约定,委托人免费提供给监理机构的测量设备,监理工作完成后,监理人( )。
隧道监控量测时,当位移一时问曲线出现反弯点时,则表明围岩()。
下列各项中会使公司采用低股利政策的是()。
Theirbusinessflourishedatitsnewlocationayearlaterowingtotheirjointeffortsandhardwork.
除了宪政保障以外。人权的国内法保护还包括哪几个方面?
(7)属于系统软件,它直接执行高级语言源程序或与源程序等价的某种中间代码。
ReadthearticlebelowabouttheBritishlongerworkinghours.Foreachquestion23-28.choosethecorrectanswer.Mark
最新回复
(
0
)