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

admin2018-10-15 61

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
数据库系统的数据完整性是指保证数据的
以下关于数据管理发展的描述错误的是
下列二叉树描述中，正确的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
对下列二叉树进行前序遍历的结果为()。
VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
向一个项目中添加一个数据库，应该使用项目管理器的()。

随机试题

A、OnSaturday.B、OnFridaynight.C、Aftermidnight.D、Inthedaytime.B新闻中提到，本次袭击开始于周五晚上，在夜色的掩护下，一直持续了很长时间。
“一国两制”的核心是()
女性，22岁。无诱因突发右下腹部剧烈疼痛，向腰骶及会阴部放射，伴头晕、恶心、出大汗、欲排大便感，未作任何处理来院急诊。(2014年第92题)该患者体检中不可能出现的体征是
哮证缓解期治疗要点是治哮证发作期治疗要点是治
某新建项目建设期为3年，借款额在各年年内均衡发生，第l年借款200万元，第2年借款400万元，第3年借款200万元，年利率6%，则该项目建设期按复利计算的借款利息为()万元。
根据成就动机理论，力求成功者最可能选择的成功概率是__________。
这座由668把算盘组成的大型木制“丹枫阁”藏书楼气势宏伟，格外引人注目。________的构思，精美的制作，创造了全国之最，让参观者啧啧称赞，________。填入划横线部分最恰当的一项是：
PM2.5是指大气中直径小于或等于2.5微米的颗粒物，它的直径还不到人的头发丝粗细的1／20。虽然PM2.5只是地球大气成分中含量很少的成分，但它富含大量的有毒、有害物质且在大气中的停留时间长、输送距离远，因而对人体健康和大气环境质量的影响更大。根据以上内
【《纳伊条约》】武汉大学2003年世界史真题
ToothersandthemselvestheBritishhaveareputationforbeingconservative--notinthenarrowpoliticalsense,butinthesen

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

数据库系统的数据完整性是指保证数据的

以下关于数据管理发展的描述错误的是

下列二叉树描述中，正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对下列二叉树进行前序遍历的结果为()。

VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

向一个项目中添加一个数据库，应该使用项目管理器的()。

A、OnSaturday.B、OnFridaynight.C、Aftermidnight.D、Inthedaytime.B新闻中提到，本次袭击开始于周五晚上，在夜色的掩护下，一直持续了很长时间。

“一国两制”的核心是()

女性，22岁。无诱因突发右下腹部剧烈疼痛，向腰骶及会阴部放射，伴头晕、恶心、出大汗、欲排大便感，未作任何处理来院急诊。(2014年第92题)该患者体检中不可能出现的体征是

哮证缓解期治疗要点是治哮证发作期治疗要点是治

某新建项目建设期为3年，借款额在各年年内均衡发生，第l年借款200万元，第2年借款400万元，第3年借款200万元，年利率6%，则该项目建设期按复利计算的借款利息为()万元。

根据成就动机理论，力求成功者最可能选择的成功概率是__________。

这座由668把算盘组成的大型木制“丹枫阁”藏书楼气势宏伟，格外引人注目。________的构思，精美的制作，创造了全国之最，让参观者啧啧称赞，________。填入划横线部分最恰当的一项是：

【《纳伊条约》】武汉大学2003年世界史真题

ToothersandthemselvestheBritishhaveareputationforbeingconservative--notinthenarrowpoliticalsense,butinthesen

这座由668把算盘组成的大型木制“丹枫阁”藏书楼气势宏伟，格外引人注目。的构思，精美的制作，创造了全国之最，让参观者啧啧称赞，。填入划横线部分最恰当的一项是：