首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-07-28
50
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/6A9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列描述中错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列叙述中正确的是
下面描述中错误的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下列选项中不属于软件生命周期开发阶段任务的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
根据设定的条件，判断应该选择哪一条分支来执行相应的语句序列，属于
下列情况中，不会使线程返回所持有的对象锁的是
随机试题
从一般意义而言，犯罪客观方面的选择要件包括()
商业银行长期所要实现的经营管理目标是()。
根据国务院颁布的《储蓄管理条例》规定，储蓄机构可以办理哪些人民币储蓄业务?
学校里种植了品种繁多的月季花，某兴趣小组想让一株月季开出不同色彩的花，应该采用的技术是()。
阅读下面材料，根据要求写一篇文章。师旷是我国古代著名的音乐家。一天，师旷正为晋平公演奏，忽然听到晋平公叹气说：“有很多东西我还不知道，可我现在已70多岁，再想学也太迟了吧!”师旷笑着答道：“那您就赶紧点蜡烛啊。”晋平公有些不高兴：“你这话什么意思?求知与
下列关于黑盒测试的说法中，正确的是（）。
(1)班原计划抽1/5的人参加大扫除，临时又有2个同学主动参加，实际参加扫除的人数是其余人数的1/3。原计划抽( )个同学参加大扫除。
下列关于线性表的叙述中，不正确的是
【S1】【S3】
Two-year-oldAngelicaandAngelinaSabucolovelisteningtostoriesandmusic.Theyalsoknowtheircolorsandcan【D1】______to1
最新回复
(
0
)
