首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
96
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Wsvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中要修改一个表的结构,可使用的SQL命令是
下列关于窗体和报表的叙述中,正确的是
下面不能作为结构化方法软件需求分析工具的是
在黑盒测试方法中,设计测试用例的根据是
下列叙述中正确的是()。
下面关于关系数据模型描述错误的是
窗体中有命令按钮Commandl,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20:y=2f=x*yEndFunctionPrivateS
下列数据结构中,不能采用顺序存储结构的是
在“教师档案”表中使用OLE对象字段存放照片,在是用向导为该表创建窗体时,“照片”字段所使用的控件是
VBA程序中,可以实现代码注释功能的是
随机试题
有以下函数:intfun(ehar*s){char*t=s;while(*t++);return(t-s);}该函数的功能是()。
虚拟存储系统能够为用户程序提供一个容量很大的虚拟地址空间,但其大小有一定的范围,它受到________的限制。
内生殖器不包括( )
A.油相B.乳化剂C.等渗调节剂D.pH调节剂E.抑菌剂甘油在静脉注射脂肪乳剂中的作用是
依据《医疗机构药品监督管理办法(试行)》,医疗机构应当向所在地药品监督管理部门提交药品质量管理年度自查报告,其报告内容不包括()。
298K时,反应:的达到平衡后,若在恒容容器中加入氦气,下列判断正确的是()。
处于复杂地形的某项目评价范围边长为60km。根据《环境影响评价技术导则—大气环境》,适用于该项目大气环境影响预测的模式有()。
发行短期国债筹集资金的政府部门一般为()。
求下列各函数的导数(其中,a,n为常数):
Whatarethespeakersdiscussing?
最新回复
(
0
)