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

admin2020-07-26 30

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“方案摘要”工作表中，将单元格区域B2：G10设置为打印区域，纸张方向设置为横向，缩放比例设置为正常尺寸的200％，打印内容在页面中水平和垂
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域H3：H15，使用公式计算不同订货量下的年总成本，公式为“年总成本=年订货成本+年储存成本”，计算结果应用货币
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计《MS
手写板或鼠标属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
面向对象的程序设计语言是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中包含三个级别的标题，分别用“(一级标题)”“(二级标题)”“(三级标题)”字样标出。对书稿应

随机试题

下列关于类天疱疮的治疗，说法错误的是
A、低温、降压止血法B、填塞止血法C、阻断止血法D、钳夹、结扎止血法E、电灼止血法外伤致上颌骨骨折，鼻腔发生明显出血，应选择的止血方法是
吸氧浓度为33％，每分钟氧流量为
砂浆用砂不得含有有害杂物。砂浆用砂的含泥量应满足下列要求：（）。
下列各种说法中,不符合监理规划的说法是()。
背景资料：某施工单位承建了某医院门诊楼工程。地下2层，地上16层，钢筋混凝土筏板基础，地上结构为钢筋混凝土框架结构，墙充填为普通混凝土小型空心砌块。施工过程中发生如下事件：事件一：基础工程施工完成后，施工单位自检合格、总监理工
　　Indepartmentstoresandclosetsallovertheworld,theyarewaiting.Theiroutwardappearanceseemsratherappealingbecause
有以下程序#include＜stdio.h＞main(){charc1，c2，c3，c4，c5，c6；scanf("%c%c%c%c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getcha
ThereispubliclibraryineverytowninBritain.41.______Therearebranchlibraryinmanyvillages.
Whenyougetmenintothatstateofanger,______(他们很容易出麻烦).

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中

手写板或鼠标属于()。

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

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

下列关于类天疱疮的治疗，说法错误的是

A、低温、降压止血法B、填塞止血法C、阻断止血法D、钳夹、结扎止血法E、电灼止血法外伤致上颌骨骨折，鼻腔发生明显出血，应选择的止血方法是

吸氧浓度为33％，每分钟氧流量为

砂浆用砂不得含有有害杂物。砂浆用砂的含泥量应满足下列要求：（）。

下列各种说法中,不符合监理规划的说法是()。

Indepartmentstoresandclosetsallovertheworld,theyarewaiting.Theiroutwardappearanceseemsratherappealingbecause

有以下程序#include＜stdio.h＞main(){charc1，c2，c3，c4，c5，c6；scanf("%c%c%c%c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getcha

ThereispubliclibraryineverytowninBritain.41.______Therearebranchlibraryinmanyvillages.

Whenyougetmenintothatstateofanger,______(他们很容易出麻烦).

　　Indepartmentstoresandclosetsallovertheworld,theyarewaiting.Theiroutwardappearanceseemsratherappealingbecause