首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-06-28
26
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/hN0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA中,要引用"学生"窗体中的控件对象,正确的格式是
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf
显示告警信息的宏命令是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
Select语句中有子句"Where工资额>1000",该子句的含义是
若要调整产品的价格,下列查询方法中最便利的方式是
若变量x是大于100且小于200的整数,则正确的判断x在合理范围的VBA表达式是
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
随机试题
通过没收官僚资本,新中国建立了()
Ofalltheproblemsfacingmodernastronomers,perhapsthemostfascinatingoneis"canintelligentlifeexistelsewhere?"Since
人流术中出现人流综合征,首选的治疗是
劳逸过度可以伤及脏腑,其中劳神过度最易损伤的是
我国煤矿安全监察实行()的管理体制。
喷射或抛射除锈金属表面预处理质量等级可分为()。
下列属于教学活动的是
算法的空间复杂度是指()。
数据结构中,与所使用的计算机无关的是数据的
74℃
最新回复
(
0
)