首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
25
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为0(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/VnYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
在面向对象方法中，不属于“对象”基本特点的是
下列选项中属于面向对象设计方法主要特征的是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
下列叙述中错误的是
下列数据结构中，不能采用顺序存储结构的是
随机试题
药品委托生产必须经
计算机硬件由()组成。
预收账款不多的企业，可不设置“预收账款”账户，将预收的货款直接记入“应付账款”科目的贷方。
以下关于印花税的说法，正确的是( )。
近年来，专家呼吁禁止在动物饲料中添加作为催长素的联苯化合物，因为这种物质对人体有害。近十多年来，人们发现许多牧民饲养的荷兰奶牛的饲料中有联苯残留物。如果以下哪项陈述为真，最有力地支持了专家的观点?()
人们遇到某种意外危险时，他们必须集中自己的智慧和经验，动员自己全部的力量迅速做出选择，采取有效行动，此时人的身心处于高度紧张状态，即为()。
关于北京市2013年为群众拟办的重要实事，下列说法错误的是()。
Thesearedarkdaysforthebookbusiness.Borders,aonce-hugebookseller,【C1】______onJuly18ththatitwillclosedownitsre
A、刚刚毕业的大学生B、摆摊卖货的小摊主C、假期打工的大学生D、刚下岗不久的工人C
•Readtheletterbelow.•Inmostofthelines34-45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnot
最新回复
(
0
)
