首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-22
80
问题
设表的长度为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/Hgqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
执行下列程序段后，变量x的值是()。k=0DoUntilk＞=3x=x+2k=k+1Loop
算法的空间复杂度是指( )。
在面向对象方法中，不属于“对象”基本特点的是()。
为窗体或报表的控件设置属性值的正确宏操作命令是( )。
已知程序段：S=0Fori=1To10Step2S=S+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。
在软件开发中，需求分析阶段产生的主要文档是( )。
宏命令RunApp的功能是
数据库概念设计阶段得到的结果是()。
随机试题
创业投资企业采取股权投资方式投资于未上市中小高新技术企业二年以上，可按其对高新技术企业投资额的________抵扣其应纳税所得额。()
A．气鼓B．水肿C．水鼓D．积聚
属于原穴的是
慢性阻塞性腮腺炎最常见的病因是
某企业10月份发生下列经济业务：(1)生产车间生产甲产品耗用材料100000元，乙产品耗用材料84000元，车间管理部门耗用4000元，厂部管理部门耗用10000元。(2)结转本月职工工资。生产甲产品工人工资
国际金融公司的贷款对象是()。
根据艾里克森的理论，老年期的发展任务是获得()。(2015年)
如图1-8所示的WAN的网络拓扑图，要使图中计算机能访问到该FTP服务器，在路由器R1中配置路由表的命令是(38)。
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){inta[3][3]={{1,2},{3,4},{5}};in
Ittakescourageto______alltheoppositiontothedecisiontohavethesecorruptofficialsarrested.
最新回复
(
0
)
