首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
33
问题
设表的长度为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/wSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮，在窗体视图中单击此命令按钮打开一个报表，需要执行的宏操作是()。
Access的数据库类型是()。
算法的时间复杂度是指()。
Access的数据库类型是()。
为了合理组织数据，应遵从的设计原则是()。
算法一般都可以用哪几种控制结构组合而成()。
对如图所示的二叉树进行中序遍历的结果是()。
在最坏情况下，冒泡排序的时间复杂度为()。
树中度为零的结点称为_____________。
语句DimNeWarray(10)AsInteger的含义是()。
随机试题
正常成年人QRS波群的时限为
患儿，诊断病毒性脑炎。症见高热不退，头痛剧烈，恶心呕吐，神识不清，喉中痰鸣，唇干渴饮，烦躁不安，四肢抽搐。治疗首选
A．吸收B．分布C．代谢D．排泄E．消除体内的药物及其代谢产物从各种途径排出体外的过程为()。
不属于主要原材料供应方案的选项是()。
下列选项中属于班组长和安全员的安全教育的是()。
发行普通股筹资，既能为企业带来杠杆利益，又具有抵税效应，所以企业在筹资时应优先考虑发行普通股。()
“美丽中国.河南功夫之旅”推介会在多伦多举行为进一步加强中加旅游交流与合作，提升河南旅游产品国际知名度，中国河南省旅游局代表团21日在多伦多举办“美丽中国•河南功夫之旅”推广活动。加拿大安大略省旅游文化和体育厅厅长陈国治、大多伦多地区多名市议员和
多晒太阳，有利于补充()
定义过程的基本步骤，它指出了定义企业过程的三类主要贤源：计划和控制、产品/服务和
A、 B、 C、 D、 B注意许多人聚集在建筑前的画面和周围事物的状态。
最新回复
(
0
)
