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

admin2020-07-08 47

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：设置第3、4、5页幻灯片为不同版式，并根据文件“ppt素材及设计要求．docx”内容将其所有文字布局到各对
　　在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
　　人事部统计员小马负责本次公务员考试成绩数据的整理，按照下列要求帮助小马完成相关的整理、统计和分析工作：按照下列要求对工作表“名单”中的数据进行完善：①在“序号”列中输入格式为“00001、00002、00003……”的顺序号。
下列叙述中正确灼是
1MB的存储容量相当于：
定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
软件测试的目的是()。
下列叙述中正确的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

全血的比重主要决定于【】
A．有效部位B．活性成分C．人工合成药D．体内活性物质E．药用植物
代谢性酸中毒可出现的表现是：低钾血症可出现的表现是：
某患者，的近中邻面浅龋，且该牙牙冠短小，切端较厚。在3／4冠修复中为增加固位作用和加强阻挡舌向脱位作用。除邻沟外可考虑预备
下列不属于勘察设计单位的质量责任和义务的是()。
辅导对象报送首次公开发行股票的申请文件未予核准的，除非有中国证监会在不予核准通知书中有其他要求，否则，应针对存在的问题重新辅导。()
商品流通企业在选择长期合作关系的供应商时，要对总成本进行评价。总成本应包括()。
甲企业2021年的可持续增长率为10％，2022年不增发新股和回购股票，营业净利率、总资产周转率、利润留存率、资产负债率保持不变，则()。
仲裁是经过司法诉讼途径具有法律约束力的争议解决方式。()
5，9，16，20，28，32，44，()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

下列叙述中正确灼是

1MB的存储容量相当于：

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

软件测试的目的是()。

下列叙述中正确的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

全血的比重主要决定于【】

A．有效部位B．活性成分C．人工合成药D．体内活性物质E．药用植物

代谢性酸中毒可出现的表现是：低钾血症可出现的表现是：

某患者，的近中邻面浅龋，且该牙牙冠短小，切端较厚。在3／4冠修复中为增加固位作用和加强阻挡舌向脱位作用。除邻沟外可考虑预备

下列不属于勘察设计单位的质量责任和义务的是()。

辅导对象报送首次公开发行股票的申请文件未予核准的，除非有中国证监会在不予核准通知书中有其他要求，否则，应针对存在的问题重新辅导。()

商品流通企业在选择长期合作关系的供应商时，要对总成本进行评价。总成本应包括()。

甲企业2021年的可持续增长率为10％，2022年不增发新股和回购股票，营业净利率、总资产周转率、利润留存率、资产负债率保持不变，则()。

仲裁是经过司法诉讼途径具有法律约束力的争议解决方式。()

5，9，16，20，28，32，44，()

　　在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。