首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-22
42
问题
设表的长度为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://kaotiyun.com/show/l4gp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有下列二叉树：对此二叉树前序遍历的结果为()。
用于关闭或打开系统消息的宏命令是()。
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是
在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。
以下有关选项组叙述错误的是()。
下面对象不能作为窗体记录源的是()。
随机试题
社会工作认为，社会问题是指()。
仪表输出变化与引起变化的被测变量变化值之比称为仪表的（）。
患者，男，45岁。皮肤表面出现3cm左右的疖，色红、灼热、疼痛、突起根浅、肿势局限，易溃、易脓、易敛。治疗应首选（ ）。
提供的装备、零部件或原材料能带动行业技术升级或产品更新换代，或对相关产业的技术进步有积极影响，有望形成新兴产业指的是高新技术的()。
室内消火栓系统在安装完成后应做试射试验，试射试验一般取有代表性的位置是()。
具有多媒体功能的微型计算机系统中，常用的CD-ROM是()。
财务顾问业务的具体业务范围包括()。
有应变的______，有______的竞争性，有______的兼容性，有继承的创造性-这些都是新世纪青年人必备的品质要素。填入划横线部分最恰当的一项是()。
下面是一组关于行业性垄断的材料春运期间，有几个现象往往同时发生。一是票价上涨引起的乘客怨言；二是车辆超越，乘车环境恶劣，并因此造成交通事故频发；三是“黄牛党”猖撅，假票泛滥。铁路部门上浮票价的理由之一是调节春运期间的旅客流量，缓解运输压力。但是，尽管每年
A、Theyoftentakerisks.B、They’retooconservative.C、Theyhavenosenseofsecurity.D、Theyhavenoself-discipline.B对话开头提到了话
最新回复
(
0
)
