首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
36
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是( )。
下列链表中,其逻辑结构属于非线性结构的是
下面描述中不属于数据库系统特点的是
下列叙述中正确的是( )。
支持子程序调用的数据结构是( )。
在SQLSELECT查询中,为了使查询结果排序必须使用短语
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
英美两党制具有的共同特点是______、______、______。
副交感神经兴奋可引起
经冷藏后胶片未经室温平衡,取出即用,将会出现
A.劣药B.假药C.保健药品D.非处方药E.特殊药品药品所含成分的名称与国家药品标准或者省、自治区、直辖市药品标准规定不符合的是()
重症营养不良小儿合并维生素缺乏症,最常见的是
哪类药材可用泡沫指数或溶血指数作为质量指标( )。
下列哪些情形甲与乙的形态或犯罪金额一致?
有支护土方工程可采用的挖土方法不包括()。
学习效率与学习动机的关系是()
数据在计算机内部传送、处理和存储时,采用的数制是_______。
最新回复
(
0
)