首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-02-27
52
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/DGx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是()。
在窗体上画一个名称为Dir1的目录列表框,一个名称为File1的文件列表框。当改变当前目录时,文件列表框中同步显示目录列表框中当前被打开目录中的文件,则所使用的事件过程是()。
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
下列叙述中错误的是()。
有以下程序代码:ConstNUMAsInteger=5PrivateSubForm_Click()DimaAsInteger,bAsIntegera=1:b=NUMDoa=a+bb=b+1LoopUntilb>NUM
下面关于计时器控件的叙述中正确的是()。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle,要求程序运行时,当用户在文本框Text1上单击鼠标右键时,能够弹出该菜单,则应使用的事件过程是()。
程序运行时,要清除组合框Combol中的所有内容,应使用语句()。
在VisualBasic中,表达式3*2\5Mod3的值是()。
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含
随机试题
试述专制型、放任型以及民主型师生关系的特点。
Theoryisbasedonpracticeand______servespractice.
患者男,32岁,鼻涕带血2个月余,检查见中鼻道脓液,中鼻甲息肉样变。为明确诊断,应行检查
阿仑膦酸钠为
引起根尖周炎的物理因素不包括
"主液"的腑是()
基金债券托管账户在交易当日进行核对,如无交易每()核对一次。
若假设检验HH0:新工艺不比旧工艺好,H1新工艺好于旧工艺,则下列属于犯第二类错误的是()。
受众(华东师大2005研;华中师大2005研)
食品安全问题是关系到千千万万人民群众切身利益的社会问题。可是在中国,重大食品安全事件频繁发生,食品安全问题日益严峻。某些没有诚信的商人为了追求利润最大化,不惜往人们每天食用的食品当中添加种类繁多的非法化学添加剂(additive),极大损害了人们的身体健康
最新回复
(
0
)