首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n,在下列算法中,最坏情况下时间复杂度最高的是( )。
设表的长度是n,在下列算法中,最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
67
问题
设表的长度是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全国计算机二级
相关试题推荐
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:设置正文部分中的图注字号为小五号,中文字体为宋体,西文字体为TimesNewRoman,段落
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:将“附件3:学生
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排,目
代码编写阶段可进行的软件测试是
带链队列空的条件是
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是:
在关系数据库中,描述全局数据逻辑结构的是
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
有二叉树如下图所示,则前序序列为
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:删除“姓名”列中所有汉语拼音字母,只保留汉字。
随机试题
封闭式负荷开关俗称_________。
败毒散中配伍少量人参的意义在于
以下是利用扩散原理达到缓控释目的的是
目前国际上较广泛采用的工程咨询费用的估算方法是()
法人验收包括()。
下列选项中,()是一种最普通的低压开关电器,适用于交流50Hz、额定电压380V,直流440V、额定电流1500A及以下的配电系统中,做不频繁手动接通和分断电路或做隔离电源以保证安全检修之用。
某投资者将5000元投资于年息10%、为期5年的债券(按年复利计息),则5年后投资者能获得的投资本金与利息和为()。
光污染泛指影响自然环境,对人类正常生活、工作、休息和娱乐带来不利影响,损害人们观察物体的能力,引起人体不舒适感和损害人体健康的各种光。从广义上来说,光污染还包括了视觉污染,即城市环境中杂乱的视觉环境。根据上述定义,下列描述不涉及光污染的是(
A、 B、 C、 D、 D前两个图形叠加去异存同得到第三个图形,故本题选D。
Huntingforajobcanbestressful,butthere’snoreasontohurtyourchancesbymaking【T1】______:Whenyou’reapplyingforaj
最新回复
(
0
)