首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
18
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
冒泡排序n!。
转载请注明原文地址:https://kaotiyun.com/show/iSkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于结构化程序设计的叙述中正确的是
下面不属于软件需求分析阶段主要工作的是
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i
若有定义：inta;floatb;doublec;，程序运行时输入：a=1,b=2,c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是（）。
优化数据库系统查询性能的索引设计属于数据库设计的（）。
下列定义数组的语句中错误的是()。
设有下面的定义：structst{inta；floatb；}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
随机试题
A．立即50URI，皮下注射B．0．9％盐水，小剂量胰岛素，静滴并补钾C．50％葡萄糖，静脉注射D．优降糖(格列本脲)，口服E．二甲双胍23岁，男性，短期内消瘦，乏力明显，以发热、呕吐、腹泻2天为主诉入院，查血糖18mmol／L，尿酮体(+++
建筑装饰装修工程施工中易燃材料施工前，应制定相关的安全技术措施。下列关于火灾预防措施的说法中，错误的是()。
下列情形中，属于施工作业人员的安全生产义务的是()。
行政法规的地位次于宪法和法律，高于地方性法规、规章。()
投资银行的资金来源主要是()。
高创造性者一般具有的一些个性特征有()。
F：我们不应该在有知觉的动物——例如狗和兔子——身上测试新药品的安全性。我们的利益意味着它们的痛苦，并且它们在感受痛苦的能力上与我们相同。G：我们必须进行这些试验，否则，我们就会不负责任地牺牲本来可通过药物来挽救的人的生命。下面哪项如果
认识的客体是指
设二次型f(x1，x2，x3)=(a一1)x12+(a一1)x22+2x32+2x1x2(a＞0)的秩为2．(1)求a；(2)用正交变换法化二次型为标准形．
下列不属于关系DBMS的发展方向的是
最新回复
(
0
)
