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

admin2020-07-08 54

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

相关试题推荐

　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在文档的第2页，插入“飞越型”提要栏的内置文本框，并将红色文本“一幅画最优美的地方和最大的生命力就在于它能够表现运动，画家们将运动称为绘画的灵魂。
　　打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片：为所有幻灯片
　　正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数(0、1、2、3、
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：调整表格
下列说法中，错误的是()。
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：在文档的第4个段落后(标题为“目标”
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
以下程序设计语言是低级语言的是()。

随机试题

关于急性硬膜外血肿CT表现的描述，正确的是
查体发现：是否用扩容治疗，最有价值的检查是：
颈椎骨折病人伤后一周饮食应给予（　　）。
能清肝热，善治肝郁脾虚有热的是()。
某社会工作机构计划启动流动人口劳动权益保护项目，社会工作机构在评估有劳动权益保护需要的流动人口的范围与程度时，形成了以下人口结构图(见图1)。该社会工作机构应首先将()作为该项目的目标对象。
根据党的十七大提出的实现全面建设小康社会奋斗目标的新要求和建设生产发展、生活宽裕、乡风文明、村容整洁、管理民主的社会主义新农村要求，农村改革发展基本目标任务是：农村经济体制更加健全，城乡经济社会发展一体化体制机制基本建立；现代农业建设取得显著进展，农业综合
设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次线性方程组Ax=b的互不相等的解，则对应的齐次线性方程组Ax=0的基础解系
Asmallpieceoffisheachdaymaykeeptheheart【C1】______away.That’sthe【C2】______ofanextensivestudyofDutchmeninwhich
A、SheiswellpreparedforthisHalloween.B、SheisfromacountryinAsia.C、ShecelebratedHalloweenbefore.D、Sheprefersgho
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：

下列说法中，错误的是()。

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

以下程序设计语言是低级语言的是()。

关于急性硬膜外血肿CT表现的描述，正确的是

查体发现：是否用扩容治疗，最有价值的检查是：

颈椎骨折病人伤后一周饮食应给予（ ）。

能清肝热，善治肝郁脾虚有热的是()。

某社会工作机构计划启动流动人口劳动权益保护项目，社会工作机构在评估有劳动权益保护需要的流动人口的范围与程度时，形成了以下人口结构图(见图1)。该社会工作机构应首先将()作为该项目的目标对象。

设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次线性方程组Ax=b的互不相等的解，则对应的齐次线性方程组Ax=0的基础解系

Asmallpieceoffisheachdaymaykeeptheheart【C1】______away.That’sthe【C2】______ofanextensivestudyofDutchmeninwhich

A、SheiswellpreparedforthisHalloween.B、SheisfromacountryinAsia.C、ShecelebratedHalloweenbefore.D、Sheprefersgho

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：

颈椎骨折病人伤后一周饮食应给予（　　）。

Asmallpieceoffisheachdaymaykeeptheheart【C1】away.That’sthe【C2】ofanextensivestudyofDutchmeninwhich