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

admin2017-03-22 71

问题设表的长度为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/Hgqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3
在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为L,abell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
下列程序段运行结束后，变量X的值是()。X＝2y＝2Dox＝x*yy＝y＋1LoopWhiley＜4
与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
在深度为7的满二叉树中，度为2的结点个数为
在具有2n个节点的完全二叉树中，叶子节点个数为()。
冯·诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

随机试题

安全技术措施是运用工程技术手段消除（）不安全因素，实现生产工艺和机械设备等生产条件本质安全的措施。
常用的风险控制措施不包括()。
新欧亚大陆桥是国际多式联运方式。()
王女士夫妇今年均为35岁，两人打算55岁退休，预计生活至85岁，王女士夫妇预计在55岁时的年支出为10万元，现在家庭储蓄为10万元。假设通货膨胀率保持3％不变，退休前，王女士家庭的投资收益率为8％，退休后，王女士家庭的投资收益率为3％。根据以上材料回答问
社区社会工作是社会工作的一个()，主要强调综合运用实践模式(如地区发展、社会策划、社区照顾等)，通过科学的工作过程，采用系列专业技巧，处理社区问题，推进社区发展。
下列选项中，不属于鲁迅作品中的人物形象的是()。
案例一个偶然的机会，家境困难的小明读到香港艺人刘德华的成功故事。尽管刘德华先生不具有特别优势的条件，但他作为一个演员，特别热爱演艺事业，做事认真，坚持不懈，演技越来越娴熟，也成为观众最为喜欢的演员之一。小明深受启发。从此，小明以刘德华为榜样，认真做事，
根据《婚姻法》的有关规定，无过错方不得主张离婚损害赔偿请求的是()。
Whatarethespeakerstryingtodo?
A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为L,abell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下列程序段运行结束后，变量X的值是()。X＝2y＝2Dox＝x*yy＝y＋1LoopWhiley＜4

与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是

在深度为7的满二叉树中，度为2的结点个数为

在具有2n个节点的完全二叉树中，叶子节点个数为()。

冯·诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

安全技术措施是运用工程技术手段消除（）不安全因素，实现生产工艺和机械设备等生产条件本质安全的措施。

常用的风险控制措施不包括()。

新欧亚大陆桥是国际多式联运方式。()

社区社会工作是社会工作的一个()，主要强调综合运用实践模式(如地区发展、社会策划、社区照顾等)，通过科学的工作过程，采用系列专业技巧，处理社区问题，推进社区发展。

下列选项中，不属于鲁迅作品中的人物形象的是()。

根据《婚姻法》的有关规定，无过错方不得主张离婚损害赔偿请求的是()。

Whatarethespeakerstryingtodo?

A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud