首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
admin
2011-06-07
36
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/1yw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classFoo{public:Foo(intv):value(v){} //①~Foo(){} //②private:Foo(){}
已知一程序运行后执行的第一个输出操作是cout
下列运算符中，不能重载为类的友元函数的运算符是
数据流图中带有箭头的线段表示的是( )。
下面选项中不是关系数据库基本特征的是()。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
下面能作为软件需求分析工具的是
下面不能作为结构化方法软件需求分析工具的是
创建宏时不用定义______。
Access中的______查询和选择查询相类似，都是由用户指定查找记录的条件，但选择查询是检查符合条件的一组记录，而该查询是在一次查询操作中对所得结果进行编辑等操作。
随机试题
夸美纽斯的主要著作是()
从中药的水提液中萃取苷类成分的溶剂是
在柱子吊装中，旋转法的要点是保持柱脚位置不动，并使柱的()共圆。
下列不符合开门式灭火器箱外观质量检查要求的是()。
大德股份有限公司(以下简称“大德公司”)与甲公司均为增值税一般纳税人，不存在关联方关系，适用增值税税率17％(不考虑其他相关税费)。大德公司2012年至2013年对甲公司长期股权投资业务的有关资料如下。(1)大德公司于2012年1月1日以发行600万股普
下列经济业务中，属于其他综合收益的有()。
()的典型特点是过度忧虑，有非理性的恐惧，并抱怨躯体不适。
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)
以下程序的输出结果是______。 main() { int i, x[3][3]={9，8，7，6，5，4，3，2，1}，*p=&x[1][1]； for(i=0；i＜4；i+=2)printf("%d"，p[i])； }
有以下程序：#includemain(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，
最新回复
(
0
)
