首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-03-22
32
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Hgqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有文本框Text1和标签Label1。运行程序,输入大于0的整数m,单击按钮Command1,程序判断m是否为素数,若是素数,则Label1显示"m是素数",否则显示"m是合数"。事件代码如下:PrivateSubCommand1_Clic
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
数据库设计中反映用户对数据要求的模式是( )。
查询“书名”字段中包含“等级考试”字样的记录,应该使用的条件是()。
数据库概念设计阶段得到的结果是()。
下列选项中,在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是()。
为了用ISDN技术实现电话拨号方式接入Intemet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是
微机硬件系统中最核心的部件是()。
冯·诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
随机试题
A.气虚血瘀证B.气不摄血证C.气血两虚证D.气随血脱证症见少气懒言,唇甲色淡,属于
男性,19岁。头晕、乏力、面色苍白1年,牙龈出血伴皮肤出血点1个月人院。化验:Hb60g/L,WBC3.2×109/L,PLT30×109/L,骨髓涂片确诊为再生障碍性贫血。本例内科治疗失败,拟行骨髓移植,何种骨髓来源最好
A.红霉素B.沙丁胺醇C.异丙嗪D.卡托普利E.青霉素容易引起消化道反应的药物是
某男,35岁。身热口渴,面赤唇焦,胸膈烦热,口舌生疮,便秘溲赤,舌红苔黄,脉滑数。治疗当首选
青春期无排卵型功血的治疗原则是
下列多层公共建筑的疏散楼梯,除与敞开式外廊直接相连的楼梯间外,不需要采用封闭楼梯间的是()。
物质能否产生静电并积聚起来,主要取决于物质的()。
在新兴市场中,如果企业采用“躲闪者”战略,则最好选择的战略有()。
根据下列材料回答问题。根据上述资料,下列说法中不正确的一项是()。
某商场为增值税一般纳税人,于2012年6月购进货物取得增值税专用发票列明金额为1000万元,并在当月通过认证,支付运费10万元,取得符合规定的运输发票。当月将其中一部分货物分别销售给某宾馆和某小规模纳税人,取得的含税销售收入1200万元和180万元。当月
最新回复
(
0
)