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

admin2020-02-26 95

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

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

答案B

解析希尔排序是插入排序的一个变种，也称为缩小增量排序。在最坏情况下，直接插入是O(n²)，堆排序是O(nlog₂n)，循环查找是O(n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

患儿，女，3周，出生后一周开始出现黄疸，持续不退，并进行性加重。排灰白色便。体检：肝大，脾大。实验室检查：血清结合胆红素及碱性磷酸酶持续增高。肝转氨酶轻度升高。尿胆红素阳性。对上述诊断最有鉴别价值的检查项目是
关于初级卫生保健的概念中，下列哪一项是不正确的
空调系统的节能运行工况，一年中新风量的变化情况是()。
因特网的主要应用领域主要包括()。
影响广告时机选择的因素包括()。
下面是某求助者的WAIS—RC的测验结果：本测验与()有关。
有一个93人的参观团，其中男47人，女46人。他们住进一个旅馆内，旅馆内有可住11人、7人、4人的3种房间。要求男、女分住不同房间，且每个房间均住满，至少需要多少房子?()
正确认识和处理实体经济和虚拟经济的关系，对经济健康发展具有重要作用。一方而，实体经济是一国经济发展的根本，是虚拟经济存在的基础。没有实体经济支撑的虚拟经济很容易积累泡沫，一旦泡沫破裂，不仅虚拟经济要崩盘，而且会牵连拖累实体经济。另一方面，科学合理地发展虚拟
下列科技知识的说法正确的是：
在结构化方法中，用数据流程图(DF)作为描述工具的软件开发阶段是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

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

下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

关于初级卫生保健的概念中，下列哪一项是不正确的

空调系统的节能运行工况，一年中新风量的变化情况是()。

因特网的主要应用领域主要包括()。

影响广告时机选择的因素包括()。

下面是某求助者的WAIS—RC的测验结果：本测验与()有关。

有一个93人的参观团，其中男47人，女46人。他们住进一个旅馆内，旅馆内有可住11人、7人、4人的3种房间。要求男、女分住不同房间，且每个房间均住满，至少需要多少房子?()

下列科技知识的说法正确的是：

在结构化方法中，用数据流程图(DF)作为描述工具的软件开发阶段是