首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-01-19
41
问题
设表的长度为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)。所以选择A。
转载请注明原文地址:https://jikaoti.com/ti/wHu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv
在设计条件宏时，对于连续重复的条件，要替代重复条件时使用的符号是()。
下列选项中，不是Access数据库对象的是
下列叙述中正确的是
软件测试的目的是()。
层次型、网状型和关系型数据库划分原则是()。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：删除表对象“员工表”和“部门表”之间已建
Web的工作模式是（）。
CPU的参数2GHz，是指()。
随机试题
中学生なのに、あの子は________して大人の話に加わろうとする。
公务员自愿提出申请，并经任免机关批准，依法解除其与机关职务关系的人事行为是（）
绿色建筑标准体系正向()的几个维度充实和完善。
如果政府发行公债的规模过大，超过一定限度，将可能出现的情况有()。
混合性筹资动机一般兼具()。
知识产权是指在科学、技术、文化、教育、艺术等领域，人们用智力劳动创造的财富所享受的权利。根据上述定义，下列选项中不属于知识产权的是：
气象服务经济包含两层意义，一是指利用气象服务来防灾、抗灾以避免风险和损失；二是指利用有利的气象条件来创造效益。人们可以利用气象信息作为从事经济活动的决策依据之一，可以根据气象服务提供的信息，安排生产经营活动，减少经济损失，提高经济效益。根据上述定义，下
下列行为中属于无偿的双方民事法律行为的是()。
请根据图（a）所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量
Worldwidethereareprobably70to100sharkattacksannuallyresultinginabout5to15deaths.Wesay"probably"becausenota
最新回复
(
0
)
