首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-01
86
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pg0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将E-R图转换为关系模式时,E-R图中的属性可以表示为
窗体与报表的主要区别是
在Access中,与关系数据库中的术语"域"对应的概念是
下列叙述中正确的是
下列选项中,与VBA中语句DimNewVar%,sum!等价的是
下面不属于软件设计阶段任务的是
软件设计中模块划分应遵循的准则是
要改变窗体上文本框控件的输出内容,应设置的属性是
条件"not工资额>2000"的含义是
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
随机试题
全腹膨隆见于
下述哪个因素与血栓形成无关
低钾血症指血清钾浓度低于
中国大型机械制造公司出口数台大型挖掘机至法国某建筑设备租赁公司,约定主要交易条件为FOB汕头,此批挖掘机根据双方约定货装甲板,装船过程中因遭遇恶劣天气,导致两台已经装到甲板上的挖掘机脱离绳索跌落大海,经采取紧急措施,最终其余挖掘机被顺利装船并运至目的地交给
直流电机正常工作时,以下()是交变的。
个人耐用消费品贷款的贷款期限一般为()。
2012年,黑龙江省规模以上工业企业中,六大战略性新兴产业单位721户,累计实现增加值455.7亿元,比去年增长15.1%,高于全省规模以上工业增加值增速4.6个百分点,占全省规模以上工业企业增加值的9.6%。从产业构成看,新能源产业实现增加值1
虽然美国和加拿大内科医生占人口总数的比例大致相同,但美国人均拥有的外科医生比加拿大多33%。显然正是因为这个原因,在美国平均每人做的手术比加拿大人多40%。上面的解释依据的假设是:
在面向对象方法中,(1)定义了父类和子类的概念。子类在原有父类接口的基础上,用适合于自己要求的实现去置换父类中的相应实现称为(2)。(2)
HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin
最新回复
(
0
)