首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
49
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eRYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是
软件生命周期是指()。
下列链表中,其逻辑结构属于非线性结构的是()。
下列叙述中正确的是()。
计算机网络是通过通信媒体,把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作
微处理器处理的数据基本单位是字。一个字的长度是()。
在计算机中,1KB表示的二进制位数是
随机试题
患儿7岁,生病前体重21kg,近2天来频繁呕吐及腹泻。检查:体重19.5kg。四肢冰凉,尿少,血钠130mmol/L。根据以上情况,认为脱水程度及性质为
专治脾、肺气虚的药组是
重现期为100年一遇的洪水,是指这个量级的洪水在100年内()。
教师的积极情绪状态往往会_______到学生身上,使教师与学生的意图、观点与情感都联结起来,从而在师生间产生共鸣性的情感反应。
联觉,是指各种感觉之间的相互联系和影响,是一种感觉兼有另一种感觉的心理现象。联觉最常见的现象是通过温度、形状、气味、声音或味道感知色彩。比如,红、橙、黄。类似于太阳和烈火的颜色,往往引起温暖感,是一种暖色。蓝、青、紫,类似于碧空和寒水的颜色,常常引起寒冷感
learntoonornotA.Whetherwelikeit【T1】______B.haveto【T2】______acceptC.thatexists【T3】______planetEarthThe
ErnestHemingwaywasoneofthemostimportantAmericanwritersinthehistoryofcontemporaryAmericanliterature.Hewasthe【B
关于IP协议,______说法是错误的。
BeforeMikebecameanactor,whatkindofschooldidhegoto?
DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese
最新回复
(
0
)