首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
70
问题
设表的长度为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全国计算机二级
相关试题推荐
在PowerPoint中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R扣对主属性的传递依赖为
下面不属于对象基本特点的是
某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是
面向对象方法中,继承是指()。
设有表示学生选课的3张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
在结构化程序设计中,模块划分的原则是
下列各类计算机程序语言中,不属于高级程序设计语言的是
度量计算机运算速度常用的单位是()。
随机试题
《教育督导暂行规定》颁布于
社会方言
资产评估中,对资产进行评估的评估值,是资产的【】
出口代理商的主要类型有()
简述社会主义核心价值观的基本内容。
哲学是“科学之科学”。()
A.劳力性呼吸困难B.阵发性夜间呼吸困难C.带哮鸣音的吸气性呼吸困难D.带有哮鸣音的呼气性呼吸困难E.端坐呼吸
利用控制图对过程进行监控,取样时应做到()。
公元627年至649年,是唐朝李世民统治的年代。在此期间,君臣励精图治,政治清明,社会安定,开创了唐代繁荣昌盛的局面,因而被誉为()。
在研究“高校青年教师职业发展状况”时,研究者将受访教师请在咖啡馆中,边喝咖啡边聊天。且告诉青年教师“不要受拘束,没有特定的限制,所有资料都是做研究之用,并为老师保密”。这一访谈是
最新回复
(
0
)