首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-15
68
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/yG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
在项目管理器中,将一程序设置为主程序的方法是
下面属于表单方法名(非事件名)的是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
下列关于类、对象、属性和方法的描述中错误的是()。
随机试题
战国七雄
容量瓶使用前试漏的方法:在瓶中放水到标线附近,塞紧瓶塞,使其倒立片刻,用干滤纸片沿瓶口缝处检查看有无水珠渗出,若不漏,再把塞子旋转(),塞紧倒置,试验该方向有无渗漏。
IwishI()longerthismorning,butIhadtogetupandcometoclass.
上消化道出血定位应首选
一肝硬化病人,诉乏力、食欲不振。体检神志清,消瘦,轻度黄疸,肝脾轻度肿大,移动性浊音(+)。X线吞钡检查示食管胃底静脉曲张。试问该病人的饮食护理中不恰当的是()。
在供给曲线不变而消费者的收入水平提高引起需求曲线右移的情况下,新的供求均衡点相对原来的均衡点会发生变化,出现()。
全国第一家农村合作银行成立于2001年。()
工作岗位评价结果有多种表现形式,但不包括()
利用VB程序设计语言进行信息的编程加工的一般程序是()。
ThetablebelowshowstheprimaryfundingsourcesofinternationalstudentsintheUSduringtheyears2003/04and2013/14.sou
最新回复
(
0
)