首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
69
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/pvHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设工程中有Form1、Form2两个窗体,要求单击Form2上的Commandl命令按钮,Form2就可以从屏幕上消失,下面的事件过程中不能实现此功能的是
设有下面的语句:PrintIIf(x>0,1,IIf(x<0,-1,0))与此语句输出结果不同的程序段是
在窗体上画一个名称为Command1的命令按钮,并编写如下程序:PrivateSubCommand1_Click()DimxAsIntegerx=10:y=5Callf1(x,y)Printx,yE
下面控件中,没有Caption属性的是
由高中数学可知,对于连续函数f(X),若f(x1)与f(x2)值的符号相反,则在x1和x2之间必存在x0,使得f(x0)=0(该点称为"零点")。设有VB函数:PrivateFunctionf(xAsSingle)AsSingle可以返回f(
如果改变驱动器列表框的Drive属性,则将触发的事件是
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求,完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
下列描述中,不符合良好程序设计风格要求的是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是()。
下列选项中不属于软件生命周期开发阶段任务的是
随机试题
Wheredoesthespeakercomefrom?
星美公司是上市公司,股本总额10亿元,控股股东晨亮集团持有该公司53%的股份。星美公司最近一期期末经审计的净资产为2.8亿元。2019年1月21日,星美公司制订了优先股发行方案草案,计划通过公开发行优先股筹资1.5亿元,第一年采取5%的固定股息率,第二年
设f’(x0)=0,f"(x0)<0,则下列结论必定正确的是().
A心尖区舒张中晚期隆隆样杂音B心尖区全收缩期吹风样杂音C胸骨左缘第3肋间舒张早期哈气样杂音D胸骨右缘第2肋间3/6级以上喷射性收缩期杂音E心包摩擦音感染性心包炎
抢救青霉素过敏性休克的首选药物是()
前按照证券法的规定,证券公司客户的交易结算资金应当存放在(),以每个客户的名义单独立户管理。
美国国防部五角大楼位于华盛顿,它也是华盛顿面积最大的建筑。()
香猪是苗族人民将野猪长期驯化、精心培育而成的珍贵品种。其背部皮毛颜色由位于不同常染色体上的两对基因(Aa和Bb)控制,共有四种表现型,黑色(A_B_)、褐色(aaB_)、棕色(A_bb)和白色(aabb)。 假设一只雄性小香猪患有由线粒体DNA缺陷引
发布报考公告是保证录用人民警察素质的第一道程序。()
A、WhenIsawPackerforthefirst,hetoldmealotabouthimself.B、PackerhadbeenverysuccessfulwhenIsawhimfortheseco
最新回复
(
0
)