首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2010-12-16
66
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n (n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/kIVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是( )。
有以下程序:#includemain(){charcha[][6]={’’1234’’,’’123’’,’’12’’};inti;for(i=0;i<3;i++)puts(cha[i]);}执行后的输出结果是()。
若有“chars[3][3]={"AAA","BBB","CCC"};”说明语句,则与它等价的语句是()。
设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是()。
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
以下叙述中不正确的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
下列运算符中全都可以被友元函数重载的是()。
随机试题
患儿,5岁,便血,新鲜,量不多,位于大便外面,考虑哪种疾病可能性大
8月,李某出版小说一本取得稿酬80000元,从中拿20000元通过国家机关捐赠给受灾地区。李某8月份应缴纳的个人所得税是()。
在指数化的方法中,()适合于证券数目较小的情况。
()是衡量银行资产质量的最重要指标。
下列选项中,和巴甫洛夫提出的高级神经活动类型强、平衡、不灵活(安静型)相对应的是()
关于徇私枉法罪与包庇罪的区别说法正确的有()。
试述交换机的存储转发方式和直通转发方式的优缺点。
Computer______isacomplexconsistingoftwoormoreconnectedcomputingunits,itisusedforthepurposeofdatacommunicati
Peopleplaymusiconit.He/Shetakescareofsickpeople.
A.claimB.advancedC.challengeD.butE.constantlyF.declareG.pilesupH.limitedI.significanceJ.hesitatedK.andL.
最新回复
(
0
)