首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2010-07-28
35
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/WAH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度蕞低的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列关于栈的描述中错误的是
下列描述中错误的是
给出如下代码:TempStr=’’HelloWorld’’以下选项中可以输出“World”子串的是
setLayout()方法是所有容器的父类【】的方法。
要引入java.nrt包中的URL公有类,需用语句【】。
随机试题
数字式万用表在测量直流电流时不应()。
γδT细胞杀伤病原体的表现在
A.肿瘤区B.临床靶区C.计划靶区D.治疗区E.照射区在内靶区的基础上考虑摆位,体位不确定性和治疗机系统误差而外放的范围
A.金黄色葡萄球菌B.溶血性链球菌C.白假丝酶母菌D.变形杆菌E.拟杆菌真菌性脓毒症的常见致病菌是
钻芯取样法测试路面厚度时,用钢尺量取试坑深度,作为路面检查层的厚度。()
干作业成孔灌注桩的孔底虚土层厚度,相关规范标准规定为()。
注册会计师首次接受委托对被审计单位财务报表进行审计时,下列说法中,正确的是()。
任何个人将私人收藏的文物私自卖给外国人的由()罚款,并可没收其文物和非法所得。
无论什么文章,一旦选进语文教材,就不再是原来意义上的、独立存在的作品,而是整个教材系统中一个有机组成部分,是“基本功训练的凭借”。“基本功训练的凭借”是()。
在智力测试中,智力不足是指智商低于()。
最新回复
(
0
)