首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
87
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/C4vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列循环结构中,循环体被执行的次数是()。DimiAsInteger,tAsIntegerFori==9to0t=t+1Nexti
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me.Record.set
下面关于列表框和组合框的叙述不正确的是()。
在SQL的SELECT语句中,用于实现选择运算的是
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
下列与表中字段相关的属性中,通过设置可以提高查询速度的属性是()。
计算机软件包括
下列数据结构中,能用二分法进行查找的是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tAddr”和“tUser”,同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremar
随机试题
著有《干金要方》、《千金翼方》的著名道士是()
【】是企业产品开发的军事路线图,指引产品开发的方向。
独立自主的和平外交政策,是我国对外交往活动的根本准则。()
简述土地承包经营权的概念与特征。
上下磨牙磨损严重,无法在近远中边缘嵴预备出牙合支托凹时,牙合支托可以设计在
流脑的主要传播途径是( )
依据提单上收货人的抬头写法不同,可将提单分为( )。
模板支架施工中,正确的做法是()。
在1945年党的七大上,首次对毛泽东思想的科学内涵作出界定的是()。
印第安酋长对他的臣民们说:“上帝给了每一个人一杯水,于是你从里面饮入了生活。”生活确实就是一杯水,杯子的华丽与否显示了一个人的贫与富。但杯子里的水,清澈透明,无色无味,对任何人都一样。接下来,你有权利加盐、加糖,只要你喜欢。这是你的生活权利,没有人能够将其
最新回复
(
0
)