首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-22
43
问题
设表的长度为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全国计算机二级
相关试题推荐
在Access中已建立了“学生”表，表中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生GroupBy性别其结果是
VBA中读文件的语句是
若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是
某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成的“复检时间”预给出复检日期，正确的表达式是
算法的空间复杂度是指()。
算法的有穷性是指( )。
随机试题
Eyesightplaysaveryimportantroleinourdailylife.Everywakingmoment,theeyesareworkingtoseetheworldaroundus.Ov
口腔变态反应性疾病不包括
A、干扰菌体RNA的合成B、干扰细菌叶酸的合成C、抑制分枝杆菌酸的合成D、抑制菌体蛋白质的合成E、抑制细菌依赖性DNA的RNA聚合酶利福平的抗菌作用原理为（ ）。
施工项目的工程担保中，保证期限因保证内容和风险不同而各异。下列保证方式中，保证期限相对较短的是()
以成本加酬金形式发包的建设工程项目，其施工图纸可能不能事先完成。因此，在不增加成本的前提下，承包商可以通过()缩短工期。
甲公司生产销售产品，现将该产品的人工成本分解为产品产量、单位产品消耗人工工时和小时工资率三个影响因素，采用因素分析法对其人工成本变动进行分析，基期、报告期人工成本信息如下：要求：计算该产品报告期与基期的人工成本差额。
“天时不如地利，地利不如人和”反映的是()道德规范的具体要求。
()是指一个人在同一心理测量中几次测量结果的一致性。
窗体上有两个水平滚动条HV、HT，还有一个文本框Textl和一个标题为“计算”的命令按钮Commandl，并编写了以下程序：PrivateSubcommandl＿Click()Callcale(HV．Value，HT．Value)End
【B1】【B18】
最新回复
(
0
)
