首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
64
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为0(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/VnYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
数据库管理系统(DBMS)是
下面叙述中错误的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下列数据结构中，属于非线性结构的是()。
随机试题
下列说法中，不正确的是
关于反向间接凝集抑制试验的叙述，错误的是
A．扩张小动脉和小静脉B．具有正性肌力作用及减慢心率C．阻碍钠、钾、氯化物的重吸收D．减慢心率，降低心肌收缩力，减少心肌耗氧E．抑制血管紧张素Ⅱ的生成，扩张小动脉地高辛的作用机制是
常水头渗透试验适用于砂类土和含少量砾石的无凝聚性土。()
市场预测的方法一般可以分为______。
下列不属于关税纳税义务人的是()。
某家庭预计今后15年内月收入10000元,如果其中的35%可用于支付住房抵押贷款的月还款。已知贷款年利率为12%,则该家庭有偿还能力的15年期限最大抵押贷款申请额是()万元。
铁路运输计划包括()。
最早承认新中国的西方资本主义国家是()。
TheHousingCommitteehasdecidedtogive______totheyoungmarriedcouplewithonlyonechild.
最新回复
(
0
)
