首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
48
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令:
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列关于栈的叙述正确的是( )。
下列属于表单方法名(非事件名)的是( )。
下列叙述中正确的是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
下列数据结构中,属于非线性结构的是()。
随机试题
A、 B、 C、 D、 C
男性,40岁,约20年前开始出现右下肢肿胀,逐渐加重,其间伴有多次“丹毒”发作,现右下肢明显增粗,行走费力。查体:右下肢明显增粗,皮肤粗糙、质韧,无可凹性水肿,同位素检查显示浅、深淋巴管均有回流不畅,在下肢远端淤滞。下述哪项描述是正确的
患者,男,42岁,间歇性上腹痛3年,有嗳气、反酸、食欲不振,冬春季节较常发作。近3天来腹痛加剧,且突然呕血400ml。该患者出血的原因,最有可能的是
()是安全生产法律体系中的一个重要组成部分,也是安全生产管理的基础和监督执法工作的重要技术依据。
旅游承载力指标主要由()组成。
会计师事务所在归档期间对审计工作底稿可以作出的事务性的变动不包括()。
有人认为,高考是很重要的考试,一年只有一次,应该让迟到考生进场考试。如果以下各项为真,最能削弱上述观点的是()。
生产领域,劳动者的工作千差万别,“园丁种树”“铁匠打铁”这些具体劳动创造商品的
在μC/OS—II启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
我刚进屋天就下起雨来。
最新回复
(
0
)