首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-25
37
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1）／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/31Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
通常拷贝构造函数的参数是( )。
下面C++带有默认参数函数的叙述，正确的是( )。
对于多重继承，下面说法中正确的是( )。
有如下函数模板声明： template＜typename T＞ TMax(T a,T b){return(a＞=b)?a:b;} 下列对函数模板Max()的调用中错误的是( )。
有如下程序： #include＜iostream＞ using namespace std； int main() { void function(double val)； double val； fu
重载的关系运算符和逻辑运算符的返回类型应当是_______。
以下循环体的执行次数是 main() {int i,j; for(i＝0,j=1;i＜＝j+1;i+=2,j--) cout＜＜i＜＜endl;
如果定义了一个类myclass，则为myclass类对象以成员函数形式重载后++运算符的声明应该为( )。
for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。
随机试题
患者，男性，50岁。在心脏手术后住进ICU，查体双侧肺底有细小湿啰音，胸部X线提示肺水肿，值班医师给予一种药物后监测血流动力学改变见下：参数给药之前给药之后BP(mmHg)99／67
A．会翻身B．能独坐C．会爬行D．会独立行走E．会上下台阶2l_正常6个月婴儿应会的动作是正常3个月婴儿应会的动作是
治疗子肿肾虚证，应首选的方剂是
设备承揽合同的定作人违约时，承揽人可以采取的措施有( )。
( )的主要缺点是由于容器的体积较蛇管的体积大得多，故管外流体的对流换热系数较小，因而总传热系数K值也较小。
砂浆饱满度检测中，取()块砖的底面灰缝砂浆的饱满度平均值，作为该处灰缝砂浆的饱满度。
王某2014年年末取得全年一次性奖金120000元，企业为王某定额负担4000元的个人所得税，王某每月工资15000元，王某年终奖自己实际负担的税额为()元。
以下关于贷款抵押额表述不正确的是()。
在下列作业动因中，有关精确度与执行成本间关系表述正确的有()。
Untilsuchtimeasmankindhasthesensetoloweritspopulationtothepointswhereastheplanetcanprovideacomfortablesupp
最新回复
(
0
)
