首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-22
77
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Son)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/l4gp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上，第4层最多有几个结点()。
若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为
在Access数据库中，用来表示实体的是
设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
关于结构化程序设计原则和方法的描述错误的是()。
以下有关选项组叙述错误的是()。
两个或两个以上模块之间联系的紧密程度称为()。
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。
“输入掩码”属性用于设定控件的输入格式，仅对文本型和________数据有效。
不是窗体控件的为______。
随机试题
DHS模型将投资者分为( )。
患者，男，60岁。痢下赤白，黏冻，白多赤少，或纯为白冻，腹痛，里急后重，腹部疼痛，饮食减少，倦怠怯冷，舌淡苔腻，脉细。方选
牙周膜主纤维的部位，功能不同，排列方向也不同。按排列方向分组，哪组不存在
下列生产过程中的危害因素，属于化学因素的是()。
基层是路面结构中的承重层，应控制或减少路基不均匀冻胀或沉降变形对面层产生的不利影响，同时应有足够的()。
根据《合同法》，下列选项中关于违约责任的说法正确的有()。
2015年11月20日，甲公司与乙公司签订一项为期3个月的劳务合同，合同总价款为70万元；当日收到乙公司预付合同款项30万元。该劳务符合按完工百分比法确认收入的条件。年末经测算，劳务的完工程度为40％。甲公司2015年末应确认的该劳务收入为()万元
人类镰刀形细胞贫血症发生的根本原因是（）。
网络课程具有交互性、共享性、()、协作性和自主性的特征。
关于转发《省工商局关于青海省实施商标战略若干意见的通知》发文字号：第192号西宁市、各自治州人民政府，海东行署，各省政府委、办、厅、局：省工商局拟定的《青海
最新回复
(
0
)
