首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2019-11-14
22
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为0(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/Lbp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
负责数据库中查询操作的数据库语言是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列叙述中正确的是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
低压配电线路绝缘导线穿管敷设,绝缘导线总截面面积不应超过管内截面积的百分之多少?[2004年第104题]
机动车在雨天临时停车时,应开启什么灯?
肾癌的影像学表现中错误的是
A.2岁B.3岁C.4岁D.5岁E.6岁会穿鞋,能唱歌的年龄是
A.血性B.乳糜性C.渗出液D.漏出液E.介于渗出夜、漏出液之间肝硬化并发自发性腹膜炎时,腹水为()。
根据房地产经纪机构是否通过店铺来承接和开展房地产经纪业务,房地产经纪机构的经营模式可分为()。[2009年考试真题]
2012年全国国内生产总值519322亿元,比上年增长7.8%,研究与试验发展(R&D)经费支出10240亿元,比上年增长17.9%,占国内生产总值的1.9%,其中基地研究经费498亿元。全年受理境内外专利申请205.1万件,其中境内申请188.6件,
下列关于链式存储的叙述中正确的是()。
A、Heusedtodobusinesswiththewoman.B、Heusedtobeacolleagueofthewoman’s.C、Heusedtoworkoutwiththewoman.D、He
Couldthereasonfortheworld’seconomicmisfortunesallcomedowntofingerlength?Althoughcertainlyanoversimplification
最新回复
(
0
)