首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-12-17
81
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/zmCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
下列关于数据库设计的叙述中,正确的是
软件调试的目的是
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
用树形结构表示实体之间联系的模型是
有三个关系R、S和T如下。由关系R和S通过运算得到关系T,则所使州的运算为
若变量己正确定义,以下选项中非法的表达式是
下面选项中的程序段,没有编译错误的是
下列给定程序中,函数fun的功能是:找出100~x(x≤999)之间各位上的数字之和为15的所有整数,并在屏幕输出;将符合条件的整数的个数作为函数值返回。例如,当n值为500时,各位数字之和为15的整数有:159、168、177、186、195、249、
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
随机试题
货币政策
马克思主义哲学与具体科学的关系是()
我国行政法的渊源包括()。
(操作员:顾主管;账套:202账套;操作日期:2015年1月31日)复核转账凭证第0003号。复核收款凭证第0001号。
兴隆商场是河南省郑州市一家大型商场,2013年3月份A、B两家公司的货物进入商场销售,商场与A公司约定,商场提供促销、宣传等服务,商场每月收取A公司10000元的服务费;商场与B公司约定,每月按照B公司产品的销售额为商场提取10%的收入。2013年4月,A
下列叙述正确的是()。
企业《事故情况记录表》的内容包含()等。
在市场经济中,企业在决定劳动投入规模时,以取得()为决策准则。
中国传统的言说方式是“以言去言”,《老子》首章“道可道,非常道;名可名,非常名”非常清楚地表述了这一点。老子的论述可以从两方面来理解:首先,“道”“名"是可以道、可以名的;其次,可道、可名的“道”“名"并非那恒常的“道”“名”。可见,在老子看来,作为世界本
与多模光纤相比较,单模光纤具有______ 等特点。
最新回复
(
0
)