首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
78
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1),2。
转载请注明原文地址:https://kaotiyun.com/show/I0Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段 charc1,c2; for(c1=’0’,c2=’9’;c1<c2;c1++,c2--) printf("%c%c",c1,c2); 程序段的执行结果是()。
有以下程序 #include<stdio.h> voidmain() { doublex=3.14159; printf("%f\n",(int)(x*1000+0.5)/(double)1000); } 程序运行后的输出结果是
以下选项中错误的是()。
若有定义:inta,b;,通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a、5赋给变量b的输入数据是()。
表达式3.6-5/2+1.2+5%2的值是()。
对软件系统总体结构图,下面描述中错误的是()。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是()。
C++提供的【】机制允许一个派生类继承多个基类,即使这些基类是相互无关的。
设置虚基类的目的是解决二义性问题,通过用关键字【】表示虚基类。
下面关于成员函数重载运算符和友元函数重载运算符相同的是()。
随机试题
Thefatherwritesinhiswillthateverysonanddaughter()ashareofhisproperty.
与幽门螺杆菌感染密切相关的疾病是
制定保健食品原料目录和允许保健食品声称的保健功能目录的是()。
授信额度是指银行在客户授信限额以内,根据客户的还款能力和银行的客户政策最终决定给予客户的授信总额。它是通过银企双方签署的合约形式加以明确的,包括()。
下面()不是计算机局域网的主要特点。
阿伦和梅耶提出的组织承诺不包括()。
()对于南宋相当于《西游记》对于()。
沉没成本是指已经付出且不可收回的成本。沉没成本是由过去的决策或环境决定的,它所造成的成本是不能由现在或将来的任何决策而改变的。根据上述定义,下列不涉及沉没成本的是()。
简述语文教学方法中的谈话法的运用要点。
IonceknewadognamedNewtonwhohadauniquesenseofhumour.WheneverItossedoutaFrisbee(飞碟)forhimtochase,he’dtak
最新回复
(
0
)