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

admin2017-03-22 81

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SOL语法为()。
在数据表视图下，不能进行的操作是
关系数据库管理系统中所谓的关系是指
在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是(　　)。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下列选项中，不属于数据库管理的是()。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()　　　　MsgBoxf(24,18)EndSubPublicFunctionf(mAsInteger，n
在Access中对表进行“筛选”操作的结果是
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。
在企业中，职工的“工资级别”与职工个人“工资”的联系是

随机试题

闸板防喷器的作用是什么?
我国法院审理涉外民事案件时，如果我国法律和我国参加的国际条约对法院审理民事案件没有相应的规定时，法院可以如何处理?
有关基础刚性角的叙述正确的是()。
甲公司采用人民币为记账本位币，属于增值税一般纳税人，适用增值税税率为17％，外币业务采用交易发生日的即期汇率折算，按月计算汇兑损益。2012年3月1日，甲公司进口价款为500万美元的乙产品，进口关税税率为10％。货款尚未支付，进口关税及增值税已支付。201
“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。
()是指接受、加工、存储和应用信息的能力。
一条鞭法
汉字的优点是否即是一切象形文字的优点呢?笔者认为，汉字决非仅仅是象形文字。汉字不仅具象(象形)，而且有想象(形声、会意、转注)和抽象(指事、假借)。古人的“六书”。法则早就指出了这一点。汉字是兼具象、想象与抽象三者为一体的艺术化文字。这恰恰道出了汉字永存于
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.
A、Cookmealsautomatically.B、CheckthestockautomaticallyC、Goshoppinginsupermarket.D、Cleanroomautomatically.B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SOL语法为()。

在数据表视图下，不能进行的操作是

关系数据库管理系统中所谓的关系是指

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是( )。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列选项中，不属于数据库管理的是()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click() MsgBoxf(24,18)EndSubPublicFunctionf(mAsInteger，n

在Access中对表进行“筛选”操作的结果是

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

在企业中，职工的“工资级别”与职工个人“工资”的联系是

闸板防喷器的作用是什么?

我国法院审理涉外民事案件时，如果我国法律和我国参加的国际条约对法院审理民事案件没有相应的规定时，法院可以如何处理?

有关基础刚性角的叙述正确的是()。

“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。

()是指接受、加工、存储和应用信息的能力。

一条鞭法

ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.

A、Cookmealsautomatically.B、CheckthestockautomaticallyC、Goshoppinginsupermarket.D、Cleanroomautomatically.B

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是(　　)。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()　　　　MsgBoxf(24,18)EndSubPublicFunctionf(mAsInteger，n