首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
60
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列是与设置系统菜单有关的命令,其中错误的是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
氯喹在下列哪些部位浓度高:
麻醉前应用抗胆碱药的主要作用是
非诺贝特属于阿西莫司属于
下列吗啡对心血管系统作用哪项是错误的( )。
根据我国《民法通则》以及相关的法律规范的规定,能够引起债的发生的法律事实,即债的发生根据,主要包括()。
建设工程项目管理规划的内容一般包括()。
对我国证券回购市场的描述,错误的是()。
在社会主义经济建设中,积累基金是由几个部分构成的。在下列选项中。属于积累基金的是()。
老师穿了一套新衣服,课前一进班级,所有学生的眼光都盯着老师。有几个淘气的男同学就凑在一起,用调侃的语调大声喊道:“老师,我爱你。”下列处理方式,最恰当的一项是()。
谈谈你对艺术美与现实美关系的理解。
最新回复
(
0
)