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

admin2020-02-26 67

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

从工程管理角度看，软件设计一般分为两步完成，它们是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B3单元格中，统计2013
下列叙述中正确的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover.png，为文档设计封面、并对前言进行适当的
下列叙述中正确的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

随机试题

下列哪种病变属于真正的脓肿
请叙述古典管理理论家作出的重要贡献。
中年女性，既往有冠心痛、房颤病史，活动中突然发病，出现偏瘫、失语。最可能的诊断是
患者产后2天，恶寒发热，头痛，咳嗽，流涕，肢体疼痛，无汗，纳呆，舌苔薄白，脉浮。治疗应首选
相关系数的临界值可以依据()在表中查出。
球罐在充、放水过程中，要求对基础沉降进行观察，其过程应(　　)。
近代中国率先主动了解西方、提倡“师夷”之说的是魏源。()
在赫尔巴特教学理论当中，与教学的“联想”阶段相对应的学生的“兴趣”阶段是()
总经理：根据本公司目前的实力，我主张玉泉花园和远大小区这两项工程至少上马一个，但长虹桥改造工程不能上马。董事长：我不同意。以下哪项最为准确地表达了董事长实际同意的意思?()
设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

从工程管理角度看，软件设计一般分为两步完成，它们是

下列叙述中正确的是

下列叙述中正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

下列哪种病变属于真正的脓肿

请叙述古典管理理论家作出的重要贡献。

中年女性，既往有冠心痛、房颤病史，活动中突然发病，出现偏瘫、失语。最可能的诊断是

患者产后2天，恶寒发热，头痛，咳嗽，流涕，肢体疼痛，无汗，纳呆，舌苔薄白，脉浮。治疗应首选

相关系数的临界值可以依据()在表中查出。

球罐在充、放水过程中，要求对基础沉降进行观察，其过程应( )。

近代中国率先主动了解西方、提倡“师夷”之说的是魏源。()

在赫尔巴特教学理论当中，与教学的“联想”阶段相对应的学生的“兴趣”阶段是()

总经理：根据本公司目前的实力，我主张玉泉花园和远大小区这两项工程至少上马一个，但长虹桥改造工程不能上马。董事长：我不同意。以下哪项最为准确地表达了董事长实际同意的意思?()

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

球罐在充、放水过程中，要求对基础沉降进行观察，其过程应(　　)。