设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2019-11-14 48

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为0(n²)、简单选择为O(n²)、起泡排序为O(n²)、快速排序为O(n²)、堆排序为O(nlog₂n)、归并排序为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/VnYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下列叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
数据库管理系统是
负责数据库中查询操作的数据库语言是
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列数据结构中，属于非线性结构的是()。

随机试题

关于儿童颌骨骨折的治疗，哪项是错误的
主治心火亢盛之心烦、惊悸、失眠，忌火煅的药是
《中华人民共和国建筑法》规定，建筑工程实行总承包的，对分包工程的质量由(　　)承担责任。
砖混结构荷载传递途径为()。
甲公司于2×17年1月1日以银行存款5000万元购入乙公司有表决权股份的40％，能够对乙公司施加重大影响。取得该项投资时，乙公司各项可辨认资产、负债的公允价值等于账面价值，双方采用的会计政策、会计期间相同。2×17年度，乙公司实现净利润500万元。乙公司2
我国2017年11月通过的刑法修正案是（）。
据英国广播公司(BBC)9月4日报道，经过环保主义者的多年努力，中国国宝大熊猫已经不再处于世界濒危动物之列。世界自然保护联盟最新统计报告显示，一系列全国性调查表明，目前大熊猫种群数量已停止减少，呈现增长趋势。据最新的估算，成年大熊猫数量已达1864只，而幼
一般认为，大脑的()半球为语言的优势半球。
A、 B、 C、 D、 D
A、Havetheinteriordecorationdonebythemselves.B、Goshoppingtogethertomakeitasexpected.C、Buybuildingmaterialsatdi

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

数据库管理系统是

负责数据库中查询操作的数据库语言是

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列数据结构中，属于非线性结构的是()。

关于儿童颌骨骨折的治疗，哪项是错误的

主治心火亢盛之心烦、惊悸、失眠，忌火煅的药是

《中华人民共和国建筑法》规定，建筑工程实行总承包的，对分包工程的质量由( )承担责任。

砖混结构荷载传递途径为()。

我国2017年11月通过的刑法修正案是（）。

一般认为，大脑的()半球为语言的优势半球。

A、 B、 C、 D、 D

A、Havetheinteriordecorationdonebythemselves.B、Goshoppingtogethertomakeitasexpected.C、Buybuildingmaterialsatdi

《中华人民共和国建筑法》规定，建筑工程实行总承包的，对分包工程的质量由(　　)承担责任。