首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2014-04-21
41
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/brBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设有student表,正确添加字段"平均分数"的命令是( )。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是( )。
在命令按钮组中,决定命令按钮数目的属性是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面不能作为结构化方法软件需求分析工具的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
针刺治疗外感少阳经头痛,宜选的腧穴是
根据合伙企业法律制度的规定,除合伙协议另有约定外,普通合伙企业的下列事项中,应当经全体合伙人一致同意的有()。
张老汉到饭馆吃饭见招牌上写着“水饺两块钱十个”,便点了四块钱的,结果服务员端上来的水饺只如蒜瓣大小。在这一交易中,经营者的行为
健康工人效应
企业管理费包括( )内容。
《建设项目环境影响评价资质管理办法》规定,下列机构不得申请资质()。
下列( )固态废物的处理方式不是物理处理方式。
华海公司拟以“2/20,n/50”的信用条件购进一批原料,则放弃折扣的成本是( )。
依据现行《宪法》规定,国家加强武装力量的()的建设,增强国防力量。
Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B
最新回复
(
0
)