首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-07
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是nlog
2
n,其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面表达式中,运算结果为12的是:
下面属于白盒测试方法的是
下列排序方法中,最坏情况下比较次数最少的是( )。
有关查询设计器,正确的描述是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
对于循环队列,下列叙述中正确的是( )。
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的时间复杂度是指()。
随机试题
放射工作人员防止眼晶体发生确定性效应的年剂量限值是
可以免除或部分免除健康时的社会责任是
根据《处方管理办法》规定,医疗机构不得限制门诊就诊人员持处方到药品零售药店购买
在正常情况下,爆炸性气体混合物连续出现或长期存在的场所为()。
保荐人撰写的投资价值研究报告应对影响()的因素进行全面、客观的分析。
在全国范围内的市场上开展业务的银行的营销组织应当采取()。
2001-2006年,韩国、中国台湾的六家企业合谋操纵液晶面板价格,在中国大陆实施价格垄断。2013年1惆4日,国家发改委宣布对上述六家企业的行为依法作出处理,责令其退还国内彩电企业多付的价款,处以没收和处罚总金额达3,53亿元的处罚。随后,这六家企业表示
将考生文件夹下HIGER\YI0N文件夹中的文件ARIP.BAT重命名为FAN.BAT。
問題9 次の(1)から(3)の文章を読んで、後の問いに対する答えとして最もよいものを、1?2?3?4から一つ選びなさい。
Theyspentalltheirsparetime______theirsparemoney,ontheirexperiments.
最新回复
(
0
)