首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
33
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PPVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下描述中，不是线性表顺序存储结构特征的是()。
以下叙述中错误的是()。
以下叙述中正确的是()。
下面关于位运算符的叙述，正确的是
若定义函数int*func()，则函数func的返回值为()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例
若有定义语句：intx=12，y=8，z；在其后执行语句z=0.9+x／y则z的值为()。
C语言规定，函数返回值的类型是()。
C语言中规定，程序中各函数之间()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
随机试题
关于融通票据，正确的是()
A、一级预防B、二级预防C、三级预防D、传染病的预防性措施E、传染病的防疫性措施早期发现原位癌并加以手术是
2009年，某股份有限公司发行股票4000万股，缴款结束日为10月30日，2009年预计税后净利润为6400万元，公司发行新股前的总股本为12000万股，用全面摊薄法计算的每股净收益为( )元。
以降低投资组合风险为主要理财目标的阶段是()。
Fromtheperspectiveoftraditionalapproachofsyntax,nounhasthecategoriesofnumber,genderand______.
Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes
以下关系表达式中，其值为True的是()。
与以下程序段等价的是()。while(a){if(b)continue;c;}
例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√麦克，咱们先去打篮球，一会儿再做练习吧。★他让麦克现在做什么?
ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi
最新回复
(
0
)
