首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-09-17
43
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/72Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计原则和方法中要求对语言中所没有的控制结构,应该采用【】的方法来模拟。
滚动条的【】属性表示滚动条内滑块所处位置所代表的值。
在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一次扫描结果是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
下列语句中______是顺序文件操作和随机文件操作中都有的。
设有如下程序:OptionBase1PrivateSubFormClick()Dimarrarr=Array(10,20,"ABCDE")Fori=3To1Ste
下述关于数据库系统的叙述中正确的是______。
设有3个关系,分别是:学生关系S(学号S#,姓名SN,系名SD,年龄SA),课程关系C(课程号C#,课程名CN,任课教师CT),学生选课关系SC(学生号S#,课程号C#,成绩G),则查询计算机科学系“CS”全体学生的关系代数表达式为【】。
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数),现需要计算每个学生的总分,某人编写程序如下:OptionBase1PrivateSubCommand1_Click()Dim
随机试题
试述产伤性臂丛神经麻痹的分类。
女性,35岁。诊为溶血性贫血。糖皮质激素治疗不适用于下列哪种溶血病因的治疗
关于卵巢囊腺瘤的MRI诊断,下列哪项正确
在体内可发生脱甲基代谢,其代谢产物仍保持抗抑郁活性的药物有
《药品不良反应报告和监测管理办法》规定,药品发生群体不良反应的报告时限是
下面关于观审制度,表述错误的是:()
一方面,期货交易以现货交易为基础,另一方面,没有期货交易,现货交易的价格波动风险无法规避。()
人身保险合同效力中止后两年保险合同双方当事人未达成协议恢复合同效力的,保险人有权解除合同。()
有以下程序:#includemmn(){unsignedchaura=8,c;c=a>>3:pnnff(“%d\n”,c);}程序运行后的输出结果是()。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30一21:30在校国际会议中心举办题
最新回复
(
0
)