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

admin2020-02-26 74

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

作为现代计算机基本结构的冯·诺依曼体系包括
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
对如下图所示的二叉树，进行前序遍历的结果为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
计算机操作系统的主要功能是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
采用GB2312编码的一个汉字占用几个字节?()
在计算机中，1KB表示的二进制位数是

随机试题

A、Learningthroughmistakes.B、Learningthroughhands-onexperience.C、Learningthroughexperts’advice.D、Learningthroughacad
患儿女，10岁。1个月前曾反复上呼吸道感染，并口服抗生素治疗。3天前晨起后发现双眼睑水肿，出现洗肉水样尿液。既往无肾病史。实验室检查：尿蛋白(++)，尿隐血(+++)，镜检红细胞220～250／HPF，比重1．010。最可能的临床诊断是
确定无牙患者正中关系的方法中错误的是
当病人需要注射抗毒素，而又对其过敏时，可采取的治疗措施是
如图所示，条形基础宽度2.0m，埋深2.5m，基底总压力200kPa，按照现行《建筑地基基础设计规范》，基底下淤泥质黏土层顶面的附加应力值最接近()。
项目目标动态控制的纠偏措施中，应充分重视()对项目目标控制的作用。
会计报表按其反映的内容，可以分为动态会计报表和静态会计报表，资产负债表是反映在某一时期企业财务状况的会计报表。()
下列选项中，属于世界各国财政支出分类方法中最常用的是()。
注册会计师应当与向治理层和管理层通报值得关注的内部控制缺陷，下列说法中，正确的是()。
根据下列资料回答题。据统计，全球讲英语的人口达17亿，说英语的国家国内生产总值占全球的40%，全世界半数以上的科技书刊和译著都用英语，全球开设国际广播电台的86个国家中，只有8个没有英语，互联网上80%以上的网页使用英文；而开设汉语广播的只有20

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

作为现代计算机基本结构的冯·诺依曼体系包括

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

对如下图所示的二叉树，进行前序遍历的结果为

计算机操作系统的主要功能是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

采用GB2312编码的一个汉字占用几个字节?()

在计算机中，1KB表示的二进制位数是

A、Learningthroughmistakes.B、Learningthroughhands-onexperience.C、Learningthroughexperts’advice.D、Learningthroughacad

确定无牙患者正中关系的方法中错误的是

当病人需要注射抗毒素，而又对其过敏时，可采取的治疗措施是

如图所示，条形基础宽度2.0m，埋深2.5m，基底总压力200kPa，按照现行《建筑地基基础设计规范》，基底下淤泥质黏土层顶面的附加应力值最接近()。

项目目标动态控制的纠偏措施中，应充分重视()对项目目标控制的作用。

会计报表按其反映的内容，可以分为动态会计报表和静态会计报表，资产负债表是反映在某一时期企业财务状况的会计报表。()

下列选项中，属于世界各国财政支出分类方法中最常用的是()。

注册会计师应当与向治理层和管理层通报值得关注的内部控制缺陷，下列说法中，正确的是()。