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

admin2020-07-08 38

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将第15张幻灯片自“(二)定性标准”开
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货量=计算结果保留整数。
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。将正文中使用黄色突出显示的文本“图1”到“图10”替换为可以自动更新的交叉引用，引用类型为图片下方的题注，只引用标签和编号。
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。将文档中8个字体颜色为蓝色的段落设置为“标题1”样式，3个字体颜色为绿色的段落设置为“标题2”样式，并按照下表要求修改“标题1”和“标
以下对Excel高级筛选功能，说法正确的是：
有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。
有二叉树如下图所示：则前序序列为()。
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：在文档的第4个段落后(标题为“目标”

随机试题

紫舌可见于()(2008年第132题)
毛泽东在《关于正确处理人民内部矛盾的问题》中指出，我们的根本任务是
新药的概念是
已知A物重力的大小P=20kN，B物重力的大小Q=30kN，滑轮C、D不计质量，并略去各处摩擦，则绳水平段的拉力为()kN。
对于电力系统，电网中的限流措施有哪些?
对于有条件的授信，商业银行授信工作人员应根据条件于将来落实的可能性，审慎地决定是否可以先行放款。()
常见的教案有_____、_____和综合式三种。
1790年法国资产阶级革命后建立了保安官制度，即实行了资产阶级共和国的警察制度。(　　)
WhatdidYasukunishrineclaim?
WhatCausesCancer?Thequestion"Whatcausescancer?"hasbeenaskedforcenturies.Theshortansweris:westilldon’tkno

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下对Excel高级筛选功能，说法正确的是：

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

有二叉树如下图所示：则前序序列为()。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。

紫舌可见于()(2008年第132题)

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，我们的根本任务是

新药的概念是

已知A物重力的大小P=20kN，B物重力的大小Q=30kN，滑轮C、D不计质量，并略去各处摩擦，则绳水平段的拉力为()kN。

对于电力系统，电网中的限流措施有哪些?

对于有条件的授信，商业银行授信工作人员应根据条件于将来落实的可能性，审慎地决定是否可以先行放款。()

常见的教案有_____、_____和综合式三种。

1790年法国资产阶级革命后建立了保安官制度，即实行了资产阶级共和国的警察制度。( )

WhatdidYasukunishrineclaim?

WhatCausesCancer?Thequestion"Whatcausescancer?"hasbeenaskedforcenturies.Theshortansweris:westilldon’tkno

常见的教案有_、_和综合式三种。

1790年法国资产阶级革命后建立了保安官制度，即实行了资产阶级共和国的警察制度。(　　)