首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/I8Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)考生文件夹下有一个工程文件sjt3.vbp,其窗体上有1个名称为Text1的控件数组;一个标题为”排序”的命令按钮。程序运行时,在文本框数组中输入8个整数,如图3-29(a)所示;然后单击”排序”按钮,则8个整数按降序排序,如图3-29(b)所示。
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是
下列关于计时器控件的描述中,正确的是()。
下列叙述中正确的是()。
用户在组合框中输入或选择的数据可以通过一个属性获得,这个属性是()。
PrintFormat(1234.56,“###.#”)语句的输出结果是()。
设窗体上有一个名称为Text1的文本框,并有下面的程序代码:PrivateSubForm_Load()KeyPreview=TrueEndSubPrivateSubForm_KeyPress(KeyAsciiAsInteger)Pr
软件是由两部分组成的,一部分是【】,另一部分是文档资料。
随机试题
设函数f(x)=在x=0处连续,则a等于().
某项目的现金流量如下表所示,则该项目的静态投资回收期为()年。
下列关于建设项目拟预测水质参数筛选的原则,说法错误的是()。
小唐2010年因犯抢劫罪被判处有期徒刑3年,2013年刑满释放。2014年开始从事个体货物运输,经税务机关查明,小唐2004年一2016年12月从事货物运输应缴纳税款20万元,但其一直采取各种隐瞒手段,全部税款均未申报缴纳。本案已由税务机关依法移送司法机关
在完成一定的物流任务的条件下,投入的物流技术及其装备最佳,即最能发挥设备的功能,消耗费用最低,这是物流系统运作的______原则。
根据我国《宪法》规定,下列关于私有财产权的表述哪一项是不正确的?()
办公室文员小梦下午2点准时开始整理文件,当分针与时针第一次成直角时,小梦将材料整理完毕,则小梦整理材料用了:
February2IngridHelgarson43ThompsonAvenueLansing,Ml48920DearMs.Helgarson,Ourrecordsindicatethatyouhavebeenar
Inhowmanyoftheyearsshownwasthenumberofwidgetssoldatleastthreetimesthenumberofwidgetssoldin1960?
HowtoWriteaDissertationI.TwonecessarypreparationsA.Planning【T1】______【T1】______B.The【T2】______ofbalancedlife【T2】
最新回复
(
0
)