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

admin2017-03-31 49

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是()。
下列不属于窗口事件的是()。
在数据表的设计视图中，数据类型不包括()类型。
深度为5的满二叉树有()个叶子结点。
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=1To10Step3sum=sum+iNexti
能够实现从指定记录集里检索特定字段值的函数是()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。
以下数据结构中，不属于线性数据结构的是()。
DAO的含义是()。

随机试题

线圈中的磁通量越大，产生的感应电动势也越大。()
液氮排液施工工艺特点有：施工安全、()、()、可排任意深度。
某市疾病预防控制中心流感监测实验室，每周对哨点医院送检的流感样病例标本进行流感病毒分离，并分离得到不同型别的流感毒株，实验结束后对废弃的标本等废弃物、环境等及时进行消毒处理。该实验室应该重点关注的消毒对象是
肾功能不全的健存肾单位学说是
痄腮，腮部肿大后，突然高热，嗜睡，时有抽搐，舌绛，脉数，此证为
甲公司为一家运输公司，2008年1月成立之初拥有载货汽车50辆，每辆自重15吨。2009年3月将其中的9辆汽车租给A公司使用，9辆汽车的总价值为180万元，双方签订租赁合同，租金为每月6000元。当地规定载货汽车车船税每年每吨税额为30元。根据上述资料
华林公司常年大批量生产甲、乙两种产品。产品生产过程划分为两个步骤，相应设置两个车间。第一车间为第二车间提供半成品，经第二车间加工最终形成产成品。甲、乙两种产品耗用主要材料相同，且在生产开始时一次投入(8月份甲产品直接领用了5000元，乙产品直接领用了6
人的意志品质不是天生的，而是在后天生活实践过程中逐步形成的。()
文中第二段的括号处应填入的词语是：“就会超出并冲破它的理论的覆盖物”一句的准确理解是：
若二次型f(x1，x2，x3)=2x12x22+x32+2x1x2+tx2x3正定，则t的取值范围是__________．

最新回复(0)

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

二级Access

NCRE全国计算机二级

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是()。

下列不属于窗口事件的是()。

在数据表的设计视图中，数据类型不包括()类型。

深度为5的满二叉树有()个叶子结点。

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=1To10Step3sum=sum+iNexti

能够实现从指定记录集里检索特定字段值的函数是()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。

以下数据结构中，不属于线性数据结构的是()。

DAO的含义是()。

线圈中的磁通量越大，产生的感应电动势也越大。()

液氮排液施工工艺特点有：施工安全、()、()、可排任意深度。

肾功能不全的健存肾单位学说是

痄腮，腮部肿大后，突然高热，嗜睡，时有抽搐，舌绛，脉数，此证为

人的意志品质不是天生的，而是在后天生活实践过程中逐步形成的。()

文中第二段的括号处应填入的词语是：“就会超出并冲破它的理论的覆盖物”一句的准确理解是：

若二次型f(x1，x2，x3)=2x12x22+x32+2x1x2+tx2x3正定，则t的取值范围是__________．