首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
73
问题
对长度为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全国计算机二级
相关试题推荐
由“Fori=1To16Step3”决定的循环结构被执行()。
有一个窗体"学生信息",其中,若要用宏操作GoToControl将焦点移到"学号"字段上,则该宏操作的参数"控件名称"应设置为
窗体中的信息不包括
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
支持子程序调用的数据结构是( )。
在数据库系统中,给出数据模型在计算机上物理结构表示的是
构成计算机软件的是
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和宏对象“m1”,同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页
随机试题
决定Ig类别的是
A.补肾助阳,固精缩尿B.补肺益肾,纳气平喘C.补益肝肾,强筋健骨D.补益肝肾,润肠通便菟丝子,沙苑子功效的共同点是
霍乱的并发症有
A.少阴经B.厥阴经C.少阳经D.阳明经E.太阳经头痛部位在两侧,连及耳部,是何经头痛()
某产品的目标成本为1000元。该产品某零部件的功能重要性系数是0.4,若现实成本为600元,则该零部件成本需要降低()元。
下列符合箱梁架设基本要求的有()。
某人拟购买面值为1000元的贴现债券,期限为2年,若要获得5%的年收益率,某人应该以( )的价格买入该债券。
房地产行政法规包括()等。
J.Martin认为信息系统开发的根本出发点之一是希望计算机化的信息系统应注意和强调投资效益,特别是可见效益、【】,否则难以持久。
家中度假(staycation)是指一个人或一家人待在家里休息。或者在离家不远的景点游览的一段时光。人们在家中度假的原因很多。如家庭预算紧张、出游成本不断攀升,或者孩子太小。对于大多数中国人来说,节假日期间景区人山人海,高速公路、城市道路拥堵(conges
最新回复
(
0
)