首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
70
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Btkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a2，c2)；}若
有以下程序#include＜stdio．h＞voidmain(){chars[]={"0laXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜=’a’&&s[i]＞=’z’)n++；printf("％d＼
有以下程序#include＜stdio.h＞main(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
下列哪一条不属于数据库设计的任务?()
下列叙述中正确的是
以下叙述中正确的是()。
以下()不属于对象的基本特征。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
随机试题
出口营销的两大关键因素是________、________。
A．孙络B．别络C．经别D．经筋循行特点可用“离、合、出、入”来概括
A．冠状动脉内钙化影B．心尖部膨隆，可见钙化影C．肺门部钙化影D．降主动脉部位可见钙化影E．肺门血管影增强慢性充血性心功能不全表现为
组成核酸的基本结构单位是（ ）。
凯恩斯主义认为人们的货币需求不稳定，因而货币政策应是()。
根据关税法律制度的规定，下列项目中，应计入进口货物关税完税价格的是()。
Theterminvestmentportfolioconjuresupvisionsofthetrulyrich—theRockefellers,theWal-MartWalton’s,BillGates.Buttod
下列选项中不属于结构化程序设计方法的是______。
SciencewriterTomStandagedrawsaptparallelsbetweenthetelegraphandthegemoflate20thcenturytechnology,theInternet.
A、Shedoesn’tlivefaraway.B、Shewon’tbuyacarthisyear.C、Shehasn’tmadeuphermind.D、Shedoesn’tliketodrive.B男士问女士
最新回复
(
0
)
