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

admin2020-07-08 40

问题设表的长度为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全国计算机二级

相关试题推荐

　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在第7张幻灯片的内容占位符中插入视频“动物相册．wmv”，并使用图片“图片1．png”作为视频剪辑的预览图像。
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间
　　某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：在“分类
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
下面不属于结构化程序设计原则的是
下列叙述中正确的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联

随机试题

假冒军人身份主要包括()
抗酸剂治疗常常无效的消化系统疾病包括
引起不规则性散光的眼病是
胆绞痛、发热、黄疸(　　　)无痛性进行性黄疸(　　　)
关于细胞膜的跨膜物质转运功能，下列说法不正确的是
某公司具有新产品研发能力，拟投资建设新研制产品的生产项目。该项目工程费用为24000万元，工程建设其他费用为14324万元，基本预备费费率取10％。通过对宏观经济进行分析，预计项目建设期价格水平相对稳定，拟不计涨价预备费。项目流动资金估算为15000
当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自(　　)时解除。
下列关于增值税纳税义务发生的时间的表述中，正确的有(　　　)。
Humaningenuitywasinitiallydemonstratedin______.Accordingtothetext,whatisbeyondman’sabilitynowistodesignaro
窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

下面不属于结构化程序设计原则的是

下列叙述中正确的是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

假冒军人身份主要包括()

抗酸剂治疗常常无效的消化系统疾病包括

引起不规则性散光的眼病是

胆绞痛、发热、黄疸( )无痛性进行性黄疸( )

关于细胞膜的跨膜物质转运功能，下列说法不正确的是

当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自( )时解除。

下列关于增值税纳税义务发生的时间的表述中，正确的有( )。

Humaningenuitywasinitiallydemonstratedin______.Accordingtothetext,whatisbeyondman’sabilitynowistodesignaro

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

胆绞痛、发热、黄疸(　　　)无痛性进行性黄疸(　　　)

当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自(　　)时解除。

下列关于增值税纳税义务发生的时间的表述中，正确的有(　　　)。