首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2011-06-07
41
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MGup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若有如下类声明:classMyClass{public:MyClass(){cout
有如下程序:usingnamespacestd;{public:TestClass(){cout
有如下函数定义:voidfune(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
请打开考生文件夹下的解决方案文件proj1,其中有线段类Line的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应该是:Endpoint1=(1,8),Endpoin
下列语句中,错误的是()。
下列关于对象概念的描述中,正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl),并在命令按钮中编写如下事件代码:PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
当条件(Ci=1~N)全都为真时,F为假的表达式为______。
随机试题
如果已知国内生产总值、固定资产折旧、与国外要素收入净额和来自国外经常转移收支净额,就可以计算______指标。()
《药品管理法》规定,发运中药材包装上必须附有
抗利尿激素分泌是来源于
以下反映肝损害的最敏感检查指标是
关于混凝土养护措施的说法,正确的有()。
某出口公司对外以CFR报价,如果该公司采用多式联运,应采用()术语为宜。
以语言传递信息为主的教学方法主要包括()。
【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点,高中心理健康教育的目标细化后的年级目标分别是什么?
下列不属于1985年《中共中央关于教育体制改革的决定》内容的是
A、Theonesthattriggermemoriesoropinions.B、Theonesthatmakeothersfeelsurprised.C、Theonesthatyoucantalkalotabo
最新回复
(
0
)