首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-10-14
35
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Jdcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个学生表中要找出全部姓张的学生组成一个新表，应该使用的关系运算是()。
为窗体或报表的控件设置属性值的正确宏操作命令是()。
VBA中不能实现错误处理的语句结构是()。
在VBA中定义了二维数组B(4，1to5)，则该数组的元素个数为()。
VBA中，将字符串的首字母转换为对应的字符代码的函数是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
VBA中一般采用Hungarian符号法命名变量，代表子报表的字首码是()。
以下各项中，可以将变量A、B值互换的是()。
用于关闭或打开系统消息的宏命令是()。
Access中的参照完整性规则不包括()。
随机试题
心脏无自律性的细胞是
A．变质性炎症B．浆液性炎症C．增生性炎症D．化脓性炎症E．激化性炎症病毒性肝炎属于
对拥有复杂产品的企业来说，一般决定产品结构的基本因素是()。
按照工程监理规范的要求，监理工程师对建设工程实施监理时，可采取的形式有()等。
下列各项中，不通过“其他应付款”科目核算的是()。
在评价审计结果时，如果被审计单位尚未调整的错报或漏报的汇总数超过重要性水平，注册会计师应当采取的措施包括( )。下列选项中，( )是注册会计师对重要性水平做出初步判断时应考虑的因素。
当事人订立合同，应具有()。
一般资料：求助者，女性，34岁，初中毕业，农民。案例介绍：两个月前求助者9岁的独生子因车祸去世，车祸发生前，她曾想去学校接儿子，但因故没去成，因此非常自责，求助者不能接受失去儿子的现实，脑子里经常浮现儿子的影子，夜间经常因梦到儿子而哭醒，求助者现在情绪低
在计算机上设计汽车的外形属于哪一类计算机应用领域？
AnimportantdevelopmentsinceWorldWarIIhasbeenthegrowthofpostdoctoraleducation,especiallyinthesciences.Postdocto
最新回复
(
0
)
