首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/7UJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
计时器控件能有规律的以一定时间间隔触发______事件,并执行该事件过程中的程序代码。
在程序运行期间,当滚运条的滑块被拖动时,则立即触发的滚动条事件是()。
对象是既包含数据又包含对______的方法,并将其封装起来的一个逻辑实体。
设A="123456",则表达式Val(Left(A,4)+Mid(A,4,2))的值为
下列4项对InputBox函数的使用说明,不正确的是()。
窗体文件中的信息是()和其他信息。
文本框控件中将Text的内容全部显示为所定义的字符的属性项是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在E-R图中,用来表示实体的图形是()
随机试题
教育要适应儿童身心发展的顺序性,应该
Ithinkthereisonemainreasonwhypeopledon’tfollowtheirdreams:fear.Ithinkthefirstpartisforpeopletorealizetha
为测定90°弯头的局部阻力系数ζ,可采用如图3-48所示的装置。已知AB段管长l=10m,管径d=50mm,λ=0.03。实测数据为:(1)AB两断面测压管水头差△h=0.629m;(2)经两分钟流入水箱的水量为0.329m3。则弯头的局部阻力系数ζ为(
下列选项中,()不属于招标文件必须包括的内容。
某社区服务中心的主管针对中心服务设施与服务项目分布不均衡现象,分析了资金、场地、设备、人力等因素。上述工作过程属于()。
旅客胡某投宿某酒店,办理住宿手续后,将装有贵重物品的密码箱寄存在酒店的总服务台,当班服务员清点了物品,并收取了保存费用。当胡某去取密码箱时,发现密码箱已被他人领走。胡某要求酒店赔偿全部损失,却遭到酒店拒绝。对此案的正确处理结果是()。
皮亚杰的认知理论认为儿童在10岁之前属于他律阶段。
上级政府的主管部门无权向下一级政府作出命令、指示。()
杜甫《望岳》中:“岱宗夫如何,齐鲁青未了”的“岱宗”指的是嵩山。()
Whatisasymbolandhowcanyouidentifyoneinliterature?Asymboltypicallyencompassesbotha【T1】______andafigurativeme
最新回复
(
0
)