首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
26
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
2n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/WmYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是:
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是:
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:仅为其中所有学校
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30,在校国际会议中心
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
算法的有穷性是指
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码:自奇数页码开始,起
存储24*24点阵的一个汉字信息,需要的字节数是()。
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是:
随机试题
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishasthereares
患者女,56岁。进行性吞咽困难1个月余,体重近来明显减轻,伴声嘶,无胸痛或背痛,无饮水呛咳,查体:浅表淋巴结未及明显肿大。超声内镜检查:食管距门齿24~27cm见一溃疡,食管病灶处全层低回声增厚,最厚处8.0mm,累及固有基层,外膜层完整。食管23cm处壁
CPR时正确的操作程序是
具有结肠带、结肠袋、肠脂垂结构的器官是
关于热原质,错误的是
Jurgens甲基紫染色法结果正确的是
A、氯化铵B、溴己新C、右美沙芬D、色甘酸钠E、倍氯米松反射性地引起呼吸道腺体分泌的是
已知液化石油气气相的各组分质量成分为:gC3H8=50%,gC4H10=50%,在标准状态下的平均动力黏度为()。[各组分的动力黏度(10-6Pa·s)为:C3H8=7.65,C4H10=6.97]A.2.147×10-6Pa·sB.5.168
如果资本市场是完全有效的,下列表述中错误的是()。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是()。
最新回复
(
0
)