首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-09-25
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/iL10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要在报表最后输出某些信息,需要设置的是()。
下面叙述中错误的是______。
如果在立即窗口中执行以下操作:M=1<CR>(<CR>是回车键)N=2<CR>PRINTM>=N<CR>则输出结果是()。
在Access数据库的表设计视图中,不能进行的操作是()。
Access的所有查询都可以认为是一个______,因为Access查询是以SQL语句为基础来实现查询功能的。
假定窗体的名称为fmTest,则把窗体的标题设置为"AccessTest"的语句是_________。
下列叙述中正确的是________。
表格式窗体同一时刻能显示______。
下列关于查询设计视图中“设计网格”中行作用的叙述,正确的是()。
下列数据结构中,能用二分法进行查找的是()。
随机试题
A.肾上腺素B.吗啡C.异丙肾上腺素D.特布他林E.氨茶碱能扩张支气管平滑肌及减轻支气管黏膜水肿的药物是
男性,55岁,患慢性肾炎10余年,经中西医结合治疗病情稳定,但近1年来逐渐加重,食欲下降,贫血,化验血肌酐已进入肾衰竭期,这时血肌酐的水平是
下列说法中,符合混凝土立方体强度测定要求的有()。
对在()内连续两次被出具监管警示函仍未改正的基金管理公司或基金代销机构,该公司或机构在分发或公布基金宣传推介材料前,应当事先将材料报送中国证监会。
幼儿园环境与外界环境相比,具有可控性,即幼儿园内环境的构成处于()的控制之下。
幼儿园环境创设包括创设良好的物质环境和________。
夸美纽斯认为运用()原则是教育学的一条“金科玉律”。
Afterworkingforthecompanyforyears,he______thepositionofmanager.
A、Tea.B、Water.C、Nothing.D、Coffee.D对话中提到了“tea”和“coffee”,但男士说他不要茶,而是想喝咖啡,故选D。
WhichLowCarbonTechnologyIsNowaReality?A)Withfossilfuelsexpectedtosupplyover70%oftheworld’senergyneedsby204
最新回复
(
0
)