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

admin2017-11-28 52

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

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

答案B

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
以下关于类中静态成员的叙述不正确的是
在最坏情况下，下列排序方法中时间复杂度最小的是
下列对于软件测试的描述正确的是()。
用链表表示线性表的优点是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。
按照软件测试的一般步骤，集成测试应在______测试之后进行。
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

随机试题

患儿男，3岁，1年内反复肺炎3次，有反复鼻塞、流涕和(或)咳嗽、咳痰病史。如果考虑患儿有呼吸道纤毛功能缺陷，需进行的相关检查为
工料单价法中，工程的承发包价是由措施费、问接费、利润、税金及汇总后的()组成。
一般情况下，()存储器的容量最大。
商品市场需求量不包括()。
中央银行实行紧缩性货币政策的途径有()。Ⅰ．提高利率Ⅱ．提高再贴现利率Ⅲ．扩大公共支出Ⅳ．提高法定存款准备金率
甲百货公司(以下简称甲)与乙皮货厂(以下简称乙)于2012年3月5日签订买卖合同。合同约定：如果8月10日之前甲完成商场装修，甲即向乙订购貂皮大衣1000件；貂皮大衣须于2012年11月1日前交货，以备甲冬季销售之用}违约支付总货款5％的违约金。甲于7月1
有4个小男孩，在一起互相吹捧。甲：4个人中，乙最帅。乙：4个人中，丙最帅。丙：我不是最帅的。丁：甲比我帅，丙比甲帅。已知，只有一个人在说假话。那么，4个人中最帅的是()。
MP公司是一家有杠杆、零增长的公司，在外的负债共为1400000美元。公司价值为2277500美元。公司的所有者正在考虑是否要将其负债水平降至更为合理的40％的水平。公司将通过发行股票以及清偿等值债务来实现该目标。无杠杆权益资本成本(R0)为16％，债务资
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
Thelibrarypublishedacollectionofbooksrecentlymade_________tothepublic.

最新回复(0)

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

二级C

NCRE全国计算机二级

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

以下关于类中静态成员的叙述不正确的是

在最坏情况下，下列排序方法中时间复杂度最小的是

下列对于软件测试的描述正确的是()。

用链表表示线性表的优点是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

按照软件测试的一般步骤，集成测试应在______测试之后进行。

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

患儿男，3岁，1年内反复肺炎3次，有反复鼻塞、流涕和(或)咳嗽、咳痰病史。如果考虑患儿有呼吸道纤毛功能缺陷，需进行的相关检查为

工料单价法中，工程的承发包价是由措施费、问接费、利润、税金及汇总后的()组成。

一般情况下，()存储器的容量最大。

商品市场需求量不包括()。

中央银行实行紧缩性货币政策的途径有()。Ⅰ．提高利率Ⅱ．提高再贴现利率Ⅲ．扩大公共支出Ⅳ．提高法定存款准备金率

有4个小男孩，在一起互相吹捧。甲：4个人中，乙最帅。乙：4个人中，丙最帅。丙：我不是最帅的。丁：甲比我帅，丙比甲帅。已知，只有一个人在说假话。那么，4个人中最帅的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

Thelibrarypublishedacollectionofbooksrecentlymade_________tothepublic.