首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-15
61
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/yG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
在项目管理器中,将一程序设置为主程序的方法是
下面属于表单方法名(非事件名)的是
在SQL的SELECT查询的结果中,消除重复记录的方法是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
随机试题
“只见树木,不见森林”的思维方法属于()
What’sthepassageabout?______.Whoiseasiertobetaughtasfarastheteacherisconcerned?______.
不属于小儿生长发育的规律的是
患者,男,28岁。上腹灼痛3个月,呕咖啡色血2日。为了确诊,首选的检查是
恶寒,头痛项强,脉浮,证属()寒热往来,胸胁苦满,脉弦,证属()
对入境、出境的微生物、人体组织、生物制品、血液及其制品等特殊物品,海关凭检验检疫机关签发的( )放行。
下列选项中,属于职业道德基本规范和内容的是()
次级群体,是指其成员为了某种特定的目标集合在一起,通过明确的规章制度结成正规关系的社会群体。下列属于次级群体的是()
在人民解放军转入战略进攻之后,为了维护广大农民的利益、进一步激发他们支援解放战争的积极性,中国共产党制定和通过了《中国土地法大纲》,在这个大纲的指引下解放区广大农村掀起土地制度改革运动热潮,经过土地制度改革
下列能判断是否到达文件尾的函数是()。
最新回复
(
0
)