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

admin2019-12-17 60

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineF(x)2．84+x#definePR(a)printf("％d"，(int)(a))#definePRINT(a)PR(a)；putchar(’＼n’)ma
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。
给定程序MODIl．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是
程序流程图中带有箭头的线段表示的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
构成计算机软件的是
下面是有关C语言字符数组的描述，其中错误的是
在深度为7的满二叉树中，叶子结点的个数为

随机试题

患者，男，65岁。心跳、呼吸骤停，血气分析显示血K＋7mmol／L，pH7．30，PaCO268mmHg，尚无有效的机械通气，在施行胸外按压和人工呼吸抢救的同时，首选药物是
以成本加酬金形式发包的建设工程项目，其施工图纸可能不能事先完成。因此，在不增加成本的前提下，承包商可以通过()缩短工期。
某高级工程师2013年3月从A国取得特许权使用费收入20000元，该收入在A国已纳个人所得税3000元；同时从A国取得利息收入1400元，该收入在A国已纳个人所得税400元。该工程师当月应在我国补缴个人所得税()元。
“定量订货方式”的英文是()。
Thelightfromthecampfirebrightenedthedarkness,butitcouldnotpreventthedampcoldofDennis’sSwamp(沼泽地)creepingint
宋某持三角刮刀抢劫王某财物，王某夺下宋某的三角刮刀，并将宋某推倒在水泥地上，宋某头部着地，当即昏迷。王某随后持三角刮刀将宋某杀死。关于王某行为的性质，下列哪一选项是正确的?()
××省委办公厅××省政府办公厅关于积极做好大风雪和寒潮天气防范应对工作的通知×办发电[2014]60号各市(地)委和人民政府(行署)，省委各部委，省直各单位：据省气象台预报，11月30日～12月3日我省将有一次强降
OSI参考模型的第5层(自下而上)完成的主要功能是()。
要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数，(27)可以实现这一功能。Stu_grade
Thepolicemanwrote________thenumberofthecarinhisnotebook.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineF(x)2．84+x#definePR(a)printf("％d"，(int)(a))#definePRINT(a)PR(a)；putchar(’＼n’)ma

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是

程序流程图中带有箭头的线段表示的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

构成计算机软件的是

下面是有关C语言字符数组的描述，其中错误的是

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

患者，男，65岁。心跳、呼吸骤停，血气分析显示血K＋7mmol／L，pH7．30，PaCO268mmHg，尚无有效的机械通气，在施行胸外按压和人工呼吸抢救的同时，首选药物是

以成本加酬金形式发包的建设工程项目，其施工图纸可能不能事先完成。因此，在不增加成本的前提下，承包商可以通过()缩短工期。

某高级工程师2013年3月从A国取得特许权使用费收入20000元，该收入在A国已纳个人所得税3000元；同时从A国取得利息收入1400元，该收入在A国已纳个人所得税400元。该工程师当月应在我国补缴个人所得税()元。

“定量订货方式”的英文是()。

Thelightfromthecampfirebrightenedthedarkness,butitcouldnotpreventthedampcoldofDennis’sSwamp(沼泽地)creepingint

宋某持三角刮刀抢劫王某财物，王某夺下宋某的三角刮刀，并将宋某推倒在水泥地上，宋某头部着地，当即昏迷。王某随后持三角刮刀将宋某杀死。关于王某行为的性质，下列哪一选项是正确的?()

××省委办公厅××省政府办公厅关于积极做好大风雪和寒潮天气防范应对工作的通知×办发电[2014]60号各市(地)委和人民政府(行署)，省委各部委，省直各单位：据省气象台预报，11月30日～12月3日我省将有一次强降

OSI参考模型的第5层(自下而上)完成的主要功能是()。

要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数，(27)可以实现这一功能。Stu_grade

Thepolicemanwrote________thenumberofthecarinhisnotebook.