首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-06-30
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为a=3:b=1Fori=1To3 f=a+b:a=b:b=f Printf NextI
下列程序运行时输出的结果是OptionBase1PrivateSubForm_Click()Dimx(10)AsInteger,y(5)AsInteger Fori=1to10 x(i)
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a,其中最后一项为n个。例如:a=5,n=4时,则Sn=5+55+555+5555。请在空白处填入适当的内容,将程序补充完整。PrivateSubCommand1_Click()
下面关于多重窗体的叙述中,正确的是()。
以下关于多重窗体程序的叙述中,错误的是()
若要将某命令按钮设置为默认命令按钮。则应设置为True的属性是()。
有如下一个Sub过程:Submlt(ParamArraynumbers()) n=1 ForEachxInnumbers n=n*x Nextx PrintnEndSub
软件生命周期中所花费用最多的阶段是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
结构化程序设计的3种基本结构是()。
随机试题
调节ADH释放最敏感的感受器是
男,30岁,咳嗽3个月,偶有咳痰带血,乏力,体重下降,无发热。查体:双侧颈淋巴结蚕豆大,稍硬,无触痛,右上肺少许湿啰音,最可能的诊断是
A.相加作用B.协同作用C.独立作用D.拮抗作用E.综合作用一种化学物质能减弱另一种化学物质的毒性称为
1999年WHO/ISH高血压指南对1级高血压的诊断标准是
对于实施卫生注册管理的商品,检验检疫机构( )。
张某系中国公民,就职于中国境内甲公司,2014年7月从境内取得如下收入:(1)工资收入3800元,奖金收入600元,岗位津贴300元,交通补贴900元。(2)3年期银行存款利息总收入800元。二级市场股票买卖所得2000元。(3)为乙单位授课收入30
下列行业的企业于2015年1月1日后新购进的固定资产,可缩短折旧年限或采取加速折旧的方法的有()。
Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis
(1)Iremembermeetinghimoneeveningwithhispushcart.Ihadmanagedtosellallmypapersandwascominghomeinthesnow.It
Unlesshe(tell)______uswhoheis,wewon’tlethimin.
最新回复
(
0
)