首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-19
51
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下， 冒泡排序和快速排序需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2P5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
下列模板声明中，有语法错误的是
有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int
下面关于数据库三级模式结构的叙述中，正确的是()。
软件详细设计产生的图如下：该图是()。
在面向对象方法中，不属于“对象”基本特点的是()。
算法的空间复杂度是指( )。
若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值： a=7 b=9 则输出的语句“printf("_______"，a，b)；”的横线处应填写的内容是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
算法的时间复杂度是指()。
随机试题
继承人有下列行为之一的，________：故意杀害被继承人的；为争夺遗产而杀害被继承人的；遗弁被继承人的，或者虐待被继承人情节严重的；伪造、篡改或者销毁遗嘱，情节严重的。
在视网膜感光体中，多不饱和脂肪酸含量丰富的是()。
磁场强度单位是
患者，女性，43岁。消化性溃疡病史8年。近日来上腹部疼痛加剧，无恶心呕吐，今晨起排尿排便时自觉头晕、乏力、黑朦，前来就诊。关于病史资料的收集，除腹痛外，还应该重点询问的是
我国基金托管人应当履行的职责有()。
市场经济条件下，社会经济活动的主体包括()。
下列关于民主的观点中，正确的有()。
绿色GDP，指用以衡量各国扣除自然资产损失后新创造的真实国民财富的总量核算指标。简单地讲，就是从现行统计的GDP扣，扣除由于环境污染、自然资源退化、教育低下、人口数量失控、管理不善等因素引起的经济损失成本，从而得出真实的国民财富总量。关于绿色GDP，下列说
Fromthedescriptioninthepassage,welearnthat______.Accordingtothepassage,theimplicationoftheperformanceisthat
InternetSlangWidelyUsed1．网络语言在青年人中越来越流行2．网络语言应用的领域3．你对网络语言的态度如何
最新回复
(
0
)
