首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-07-26
27
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。所以选择A。
转载请注明原文地址:https://jikaoti.com/ti/Uup0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。请对“订单明细”工作表进行格式调整，通过套用表格
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
微机的硬件系统中，最核心的部件是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
算法的空间复杂度是指()。
五笔字型汉字输入法的编码属于()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
手写板或鼠标属于：
随机试题
麻疹疹回期首选方剂是麻毒邪陷心肝的用方是
产后红恶露的持续天数是
孕40周新生儿，出生时由口鼻排出部分肺内液体，其余经血管及淋巴管吸收的肺液约
有关胶囊剂的特点正确的是
主持开标工作的应是()。[2007年真题]
根据《合伙企业法》的规定，有限合伙人的下列行为，不视为执行合伙事务的有()。
自古以来，我们的文化就崇尚以和为贵，“和气生财”、“家和万事兴”；即便在尊重知识权益的法制社会，它也必然会跟我们的法制建设相辅相成。换句话说，它们的本意都在于形成社会的公序良俗，形成推动文明进步的合力。头绪繁多的齐白石作品侵权诉讼案，让人看到了一丝不堪与沉
由方程所确定的函数z=z(x，y)在点(1，0，一1)处的全微分dz=________．
齐次线性方程组只有零解，则λ应满足的条件是()．
Theworkunitismorelikealargefamily,______theyoungestworkersfeelateasewiththe"mum"and"dad"ofthegroup.
最新回复
(
0
)
