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

admin2021-09-06 35

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
下列变量名中，合法的是
设有关系R和S,关系代数表达式为R-(R-S)表示的是()。
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是()。
下列表达式中，与DateDiif("m"，#2013-11-25#，Date())等价的表达式是
设置计算型控件的控件来源时，计算表达式的第一个符号是
软件是
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是
下面属于应用软件的是
下列各排序法中，最坏情况下时间复杂度最小的是

随机试题

A.大黄B.朱砂C.雄黄D.天仙藤E.草乌含马兜铃酸而对肾功能有影响的中药是
以下属于检查性手术的是()。
甲电器销售公司的安装工人李某在为消费者黄某安装空调的过程中，不慎从高处掉落安装工具，将路人王某砸成重伤。李某是乙公司的劳务派遣人员，此前曾多次发生类似小事故，甲公司曾要求乙公司另派他人，但乙公司未予换人。下列哪一选项是正确的?(2014年卷三2l题，单选)
新建账套。账套名称：天互科技有限公司采用的会计制度：采用小企业会计制度(2013)的单位所属行业：小企业会计制度(2013)科目预置：生成预设科目本位币名称：日元账套启用时间：2014—1—1
按所有者性质和组织形式细分，公司信贷客户包括()。
教育部制订的《义务教育化学课程标准(2011年版)》指出：化学是一门以实验为基础的学科，在教学中创设以实验为主的科学探究活动，有助于激发学生对科学的兴趣，引导学生在观察、实验和交流讨论中学习化学知识，提高学生的科学探究能力。根据上述材料，简要回答问题：
证明：(1)在数列{an}中，若a1=2．an—1—an=4anan—1(n≥2)，则数列为等差数列．(2)在数列{an}中，若a1=1，an+3an—1+8=0(n≥2)，则数列{an+2}为等比数列．
事业单位现行的()对应管理岗位中六级职员岗位。
下列全是唐宋时期的一组作品是：
Afterhavinggone______far,Georgedidnotwanttoturnback.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中错误的是

下列变量名中，合法的是

设有关系R和S,关系代数表达式为R-(R-S)表示的是()。

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是()。

下列表达式中，与DateDiif("m"，#2013-11-25#，Date())等价的表达式是

设置计算型控件的控件来源时，计算表达式的第一个符号是

软件是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是

下面属于应用软件的是

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

A.大黄B.朱砂C.雄黄D.天仙藤E.草乌含马兜铃酸而对肾功能有影响的中药是

以下属于检查性手术的是()。

新建账套。账套名称：天互科技有限公司采用的会计制度：采用小企业会计制度(2013)的单位所属行业：小企业会计制度(2013)科目预置：生成预设科目本位币名称：日元账套启用时间：2014—1—1

按所有者性质和组织形式细分，公司信贷客户包括()。

证明：(1)在数列{an}中，若a1=2．an—1—an=4anan—1(n≥2)，则数列为等差数列．(2)在数列{an}中，若a1=1，an+3an—1+8=0(n≥2)，则数列{an+2}为等比数列．

事业单位现行的()对应管理岗位中六级职员岗位。

下列全是唐宋时期的一组作品是：

Afterhavinggone______far,Georgedidnotwanttoturnback.