首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-03
50
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是 。
转载请注明原文地址:https://kaotiyun.com/show/rYSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理系统(DBMS)是一种
运行下列过程，当输入一组数据：lO，20，50，80，40，30，90，100，60，70，输出的结果应该是Subpl()Dimi,j，arr(11)AsIntegerk=1Whilek＜=10a
数据库的基本特点是()。
将项目添加到List控件中的方法是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tTeacher”、窗体对象“fTest”、报表对象“rTeacher”和宏对象“m1”。请在此基础上按照以下要求补充窗体设计和报表设计。(1)将报表对象“rT
下列运行宏的方法中，错误的是()。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作。(1)设置“员工表”职务字段值的输入方式为在下拉列表中选择“经理"“
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
执行下列程序段后，变量S的值是()。DimSAslong，XAsIntegerS=0：X=1DoWbile(X＜10)S=S+Xx=X+2Loop
随机试题
患者，男性，20岁，2个月前因进食冷热食物感左上后牙疼痛来医院就诊，不进食时无不适感，检查近中邻面深龋，探诊酸痛，及大量软化牙本质，无叩痛，无松动，冷测一过性疼痛。该牙在龋病治疗的操作过程中应注意的问题有
患者，男，24岁。患类风湿性关节炎4年。现关节肿胀疼痛，痛有定处，晨僵，屈伸不利，遇寒痛剧，畏寒怕冷，舌苔薄白，脉沉紧，其证型为
下列不是里证临床表现的是
A．铁研船B．切药刀C．羚羊角粉碎机D．流能磨E．球磨机
近期建设规划现状用地规模的统计，应采用()
依据增值税的有关规定，下列说法中正确的有()。
下列属于失业保险待遇的有()。
准备采购认证计划由()等部分内容组成。
研究表明，锻炼对人类大脑有积极作用，如果坚持锻炼，阿尔茨海默症等神经退行性疾病的发病风险就会降低。由此可以推出：
CompletethediagramybelowusingNOMORETHANTHREEWORDSfromthepassage.Writeyouranswersinboxes32-36onyouranswersh
最新回复
(
0
)
