首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n,在下列算法中,最坏情况下时间复杂度最高的是( )。
设表的长度是n,在下列算法中,最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
74
问题
设表的长度是n,在下列算法中,最坏情况下时间复杂度最高的是( )。
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序是插入排序的一个变种,也称为缩小增量排序。在最坏情况下,直接插入是O(n
2
),堆排序是O(nlog
2
n),循环查找是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/QmYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
可以在PowerPoint内置主题中设置的内容是:
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:参照工作表“员工基础档案”中的信息,在工作表“年终奖金”中输入与工号对应的员工姓名、部门、月
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:在考生文件夹下,
下列叙述中正确的是
代码编写阶段可进行的软件测试是
在Word中,邮件合并功能支持的数据源不包括:
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
下列叙述中错误的是
运算器的主要功能是进行
随机试题
有一病人,行甲状腺大部分切除术后,进流食时出现呛咳,发言低沉,但不嘶哑,可能是( )。
青光眼、虹膜睫状体炎时压迫或刺激哪根神经造成眼痛()
慢性肺心病急性加重期的常见诱因是
该患儿最可能的诊断是若此时立即给患儿抽血查血钙,结果为1.55mmol/L。请问,引起血钙降低的主要原因是
关于死刑复核程序,下列哪些选项是正确的?
(2011年)下列责任中,属于民法意义上的有限责任的是()。
2000年上海第二产业的增加值大约是______。下列说法不正确的是______。
某储蓄所两名工作人员,一天内共办理了122件业务,其中小王经手的有84%是现金业务,小李经手的有25%为非现金业务,小李当天办理了多少件现金业务?()
执行下列命令后,屏幕上显示的结果是______。RR="FORTRAN"?UPPER(SUBSTR(RR,1,1))+LOWER(SUBSTR(RR,2))
Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie
最新回复
(
0
)