首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是()。
下列叙述中正确的是()。
若窗体Frm1中有一个命令按钮Cmd1,则窗体和命令按钮的Click事件过程名分别为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面滴于应用软件的是
下列关于VBA事件的叙述中,正确的是
假设某数据库已建有宏对象"宏1","宏1"中只有一个宏操作SetValue,其中第一个参数项目为"[Label0].[Caption]",第二个参数表达式为"[Text0]"。窗体"fmTest"中有一个标签Label0和一个文本框Text0,现设置控件T
在窗体设计视图中,必须包含的部分是
结构化程序设计风格强调的是
计算机软件的构成是
在计算机网络中,英文缩写LAN的中文名是
随机试题
早产是指
患儿,男,1岁,腹泻3个月余。患儿发病以:来食欲较差,体检:精神差,消瘦,肌肉松弛,体重7kg,诊断为中度营养不良。该患儿首优的护理诊断是
医疗机构药品贮存的特点是
恶性肿瘤而有顽固性疼痛者肿瘤而有气滞血瘀证者
A、普萘洛尔B、胺碘酮C、利多卡因D、奎尼丁E、丙米嗪Imipramine是()
甲是现役军人,乙是一般的工人。双方于1997年登记结婚。2002年1月乙生一女孩。此后,两人经常吵架。2004年2月,乙又生一女孩。由于甲封建思想严重,重男轻女。在乙生育两个女孩之后,经常没事找事与乙吵架,最终甲以夫妻感情破裂,性格不合为由于2005年1月
底部框架-抗震墙砌体房屋中,底部抗震墙选用错误的是:
质量验收评定的依据包括()。
教育要适应个体发展的规律律,包括()
决策支持系统的主要功能为
最新回复
(
0
)