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

admin2020-07-26 28

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Uup0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第三张至第六张幻灯片，标题内容分别为素材中各段的标题；左侧内容为各段的文字介绍，加项目符号，右侧为考生文件夹下存放相
下列数据结构中，属于非线性结构的是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“单价”列
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
字长是CPU的主要性能指标之一，它表示()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
面向对象的程序设计语言是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
已知汉字“家”的区位码是2850，则其国标码是()。
下列数据结构中，属于非线性结构的是()。

随机试题

已知三元二次型xTAx=x12+ax22+x32+2x1x2+2ax1x3+2x2x3的秩为2，则其规范形为________．
胰岛素对脂肪代谢的影响包括：
A．便血量多而鲜红B．便血少而疼痛C．便血污秽而腥臭D．便血量多而色黑E．便污血而疼痛直肠癌
按我国现行投资构成，下列不属于基本预备费的是()。
由人造板材做成的家具在室内释放较高浓度的有害气体主要是()。
计算速动资产时，需要扣除的资产项目是()。
扩大基层民主就是扩大民主权利。()
在预算的实际执行过程及年终的决算中，人们把()视为一种理想的财政平衡标志。
铁器时代的第一个地跨亚非的帝国是()。
甲(40岁)是某市肉联厂职工。2010年7月5日下午3时许，甲到姐姐家，提出要带外甥乙(9岁)去附近水库游泳。乙的母亲即甲的姐姐告诉甲，乙不会游泳，Ⅱ丁嘱甲要照看好乙。约4时许，甲带乙到达水库，租了2个救生圈，2人一起下水游泳约1小时，而后一起上岸休息。休

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

字长是CPU的主要性能指标之一，它表示()。

面向对象的程序设计语言是()。

已知汉字“家”的区位码是2850，则其国标码是()。

下列数据结构中，属于非线性结构的是()。

已知三元二次型xTAx=x12+ax22+x32+2x1x2+2ax1x3+2x2x3的秩为2，则其规范形为________．

胰岛素对脂肪代谢的影响包括：

A．便血量多而鲜红B．便血少而疼痛C．便血污秽而腥臭D．便血量多而色黑E．便污血而疼痛直肠癌

按我国现行投资构成，下列不属于基本预备费的是()。

由人造板材做成的家具在室内释放较高浓度的有害气体主要是()。

计算速动资产时，需要扣除的资产项目是()。

扩大基层民主就是扩大民主权利。()

在预算的实际执行过程及年终的决算中，人们把()视为一种理想的财政平衡标志。

铁器时代的第一个地跨亚非的帝国是()。