首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-01-19
171
问题
设表的长度为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)。所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/u9ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中，错误的是
在设计条件宏时，对于连续重复的条件，要替代重复条件时使用的符号是()。
ADO对象模型中有5个主要对象，他们是Connection、Command、RecordSet、Error和
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
关系数据库管理系统中所谓的关系指的是( )。
层次型、网状型和关系型数据库的划分原则是（）。
HTTP协议是运行于（）协议之上的应用层协议。
下列数据结构中，能用二分法进行查找的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1
随机试题
政策评估的技术多样化中，使用的技术有()
Whattimewillthewomanmostprobablyseetheman?
下列哪种情况易引起房室传导阻滞
重度一氧化碳中毒时，患者全血的碳氧血红蛋白浓度是()。
均衡原理是以房地产内部构成要素与其外部环境是否协调均衡，来判断该房地产是否为最高最佳使用，它可以帮助确定最佳规模和最佳用途。()[2006年考题]
FIDIC合同条件中，合同计价方式只采用单价合同的是()。
()是扩大人民民主、发展社会主义民主政治的重要支撑。
【2015．河北石家庄】我国第一个实行的现代学制是__________。
羁押工作是指对被()的犯罪嫌疑人、被告人进行关押看守的工作。
设总体X～N(μ，8)，μ未知，X1，X2，…，X36是取自X的一个简单随机样本，如果以区间作为μ的置信区间，求置信度
最新回复
(
0
)
