首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-09-25
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ACBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面属于白盒测试方法的是
下面描述中,符合结构化程序设计风格的是( )。
软件需求规格说明书的作用不包括
下列链表中,其逻辑结构属于非线性结构的是
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
消除SQLSELECT查询结果中的重复记录,可采取的方法是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
算法的有穷性是指()。
随机试题
世界上大部分国家的政府在治理“失业”问题时,都倾向于采用哪种办法来解决?()
具有轻扬、向上向外特性的邪气是
简述无牙颌印模的要求。
某拟建企业设计生产某种产品,设计年产量为6000件,每件出厂价为50元,企业固定开支为26600元,产品可变成本为28元/件。产品销售税率预计为10%。请根据上述资料,回答下列问题:若要求企业年盈余达到5万元以上,则产量至少应达到()件。
对房地产开发项目,从取得房地产开发用地开始到建成后的物业管理等各个方面都进行策划和服务的工作,称为房地产()。
阅读下面材料,回答下列问题。2012年6月4日,中华全国总工会决定,追授杭州英雄司机吴斌全国五一劳动奖章,以表彰先进,弘扬正气。中央文明委发出《关于广泛开展向张丽莉、吴斌、高铁成同志学习活动的通知》。《通知》指出,学习张丽莉、吴斌、高铁成,就是要
下列不属于行政指导的是()。
下列对配置CiscoAironet1100无线接入点的描述中,错误的是()。
阅读程序:OptionBase1PrivateSubForm_Click()DimArr(3,3)AsIntegerFori=1To3Fori=1To3Ifj=iOrj=3-i+1ThenArr(i,j)=1Else
Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca
最新回复
(
0
)