首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
48
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/7UJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个文本框,名为text1,然后编写如下的load事件过程,则程序的运行结果是()。PrivateSubForm_Load Text1.Text="" Text1.SetFocus Fork
设有如下变量声明:DimTestDateAsDate为变量TestDate正确赋值的表达方式是()
下列程序段的执行结果为()。a=1b=0SelectCasea Case1 SelectCaseb Case0 Print"**1**" Case1
在窗体上面有一个列表,然后编写如下两个事件过程:PrivateSubForm_Click() List1.RemoveItem1:List1.RemoveItem2 List1.RemoveItem3EndSub
要对文本框中已有的内容进行编辑,按下键盘上的按键,但不起作用,原因是设置了______。
阅读下面的程序段:Fora=1To2 Forb=1Toa Forc=bTo2 i=i+1 Next NextNextPrinti执行上面的
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
实体是信息世界中广泛使用的一个术语,它用于表示()。
实体是信息世界中广泛使用的一个术语,它用于表示()。
随机试题
属于H1受体阻断药的是
He______toAustriatostudymusic,andnowheisoneofthemostfamouspianistsinourcountry.
麻疹的特殊体征是()
设置缺陷通知期的目的是为了考验工程在动态运行条件下是否达到了合同中技术规范的要求。()
在面板堆石坝中,起防渗作用的部分为().
背景资料:某建设单位和施工单位签订了某市政公用工程施工合同,合同中约定:建筑材料由建设单位提供,由于非施工单位原因造成的停工,机械补偿费为200元/台班,人工补偿费为50元/工日;总工期为120d,竣工时间提前奖励为3000元/d,误期损失赔偿
某承包商于2004年11月1日同客户签订建造一栋大楼的合同,工期大约18个月,合同总造价5000万元,2005年12月31日工程完成程度为80%,2004年年底已确认的合同收入为800万元,则2005年的合同收入为( )。
由于交易是实现基金经理投资指令的最后环节,交易员必须对投资比例的合规性和投资价值中的合理性把好最后一道关。()
《倪焕之》是叶圣陶唯一的一部()小说。
对案例中数学老师做法的描述正确的有()。
最新回复
(
0
)