首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-05-20
72
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/tg5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){inttemp；temp=x：x=y：y=temp：}
有如下类定义：classBox{public:Box(inth,intw,intl):width(w),length(l),height(h){}private:
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********
按照软件测试的一般步骤，集成测试应排列在()之后。
下列有关运算符重载的叙述中，正确的是()。
在E—R图中，用来表示实体联系的图形是()。
假定a=3，下列程序的运行结果是()。#includeintfun(intn)；voidmain(){couta；result=fun(a)；cout
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:
有如下类定义：classCup{public:voidSetPrice(doubleval){price=val;}private:doublep
下列关于类定义的说法中，正确的是()。
随机试题
律师制度起源于
求函数的二阶导数y"．
患者，女性。妊娠29周，心悸怔忡，气短胸闷，咳嗽喘息，口唇发绀，舌紫暗，脉弦涩。心电图示ST段压低。该患者应诊断为
“视觉悬崖”可以测查婴儿的()。
对长兴市53家幼儿园的一项评估显示，向阳幼儿园在师资水平方面受到的评价相当低，而在其他不少方面评价不错。虽然各幼儿园的规模大致相当，但向阳幼儿园教师与学生的比率在长兴市的幼儿园中几乎是最小的。因此，教师数量不足是造成向阳幼儿园在师资水平方面偏低的原因。以下
回归分析中的估计标准误()。[中央财经大学2012研]
马致远的[双调.夜行船]《秋思》，被称作“_______”。
党领导人民进行社会主义建设，有改革开放前和改革开放后两个历史时期，既不能用改革开放后的历史时期否定改革开放前的历史时期，也不能用改革开放前的历史时期否定改革开放后的历史时期。原因在于
【B1】【B3】
Doeshehavedifficulty__________English?
最新回复
(
0
)
