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

admin2019-12-17 89

问题设表的长度为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全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
有以下程序：#includevoidfun(inta[]，intn){inti；for(i=0；i
有以下程序：#include#defineS(x)x／x*xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j)，S(j+k))；}程序运行后的输出
以下叙述正确的是()。
给定程序中，函数fun的功能是将a和b所指的两个字符串转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串：32486和12345，在主函数中输出的函数值为：4483l。请在程序的下
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include
设变量已正确定义，则以下能正确计算f=n!的程序段是
表达式：(int)((double)9／2)-9％2的值是
软件调试的目的是

随机试题

胆道T管引流与腹腔引流管的护理措施不同的是（）。
女性患者，65岁，左侧肢体活动不能3h。既往有高血压病10年。查体：神志清楚，左侧肢体肌力2级。脑血栓形成的治疗包括
影像增强管的构成中不包括
建设项目需要征收农用地的，须经()批准农用地转用，同时办理征地审批手续。
消防设施的设备及其组件、材料等产品质量检查主要包括外观检查、组件装配及其结构检查、基本功能试验以及灭火剂质量检测等内容。其中()需按照规定对灭火剂进行抽样检测。
商业助学贷款的借款人要求提前还款的，应提前()个工作日向贷款银行提出申请。
对借款人进行贷后监控的过程中，对人及其行为的调查是()监控的特点。
洛杉矶市市长任命了一名黄种人当教育厅厅长，许多白种人和黑种人指责这一任命是为了显示种族平等的政治姿态。后来市长又任命了一名黑人商人担任市财政总监，许多白种人和黄种人又做出了同样的指责。的确，在很大程度上，市长做上述任命时是出于政治考虑，但这又有什么错呢?做
与太阳紫外线照射相关的皮肤癌病例每年都保持相对稳定的数量，即使与20年前盛行晒太阳时相比，现在特意将自己暴晒于太阳下的成年人要少得多。以下各项如果为真都可解释上述统计数字上的差异，除了：
1957年2月，毛泽东在扩大的最高国务会议上发表《关于正确处理人民内部矛盾的问题》的讲话，强调指出

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidfun(inta[]，intn){inti；for(i=0；i

有以下程序：#include#defineS(x)x／x*xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j)，S(j+k))；}程序运行后的输出

以下叙述正确的是()。

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include

设变量已正确定义，则以下能正确计算f=n!的程序段是

表达式：(int)((double)9／2)-9％2的值是

软件调试的目的是

胆道T管引流与腹腔引流管的护理措施不同的是（）。

女性患者，65岁，左侧肢体活动不能3h。既往有高血压病10年。查体：神志清楚，左侧肢体肌力2级。脑血栓形成的治疗包括

影像增强管的构成中不包括

建设项目需要征收农用地的，须经()批准农用地转用，同时办理征地审批手续。

消防设施的设备及其组件、材料等产品质量检查主要包括外观检查、组件装配及其结构检查、基本功能试验以及灭火剂质量检测等内容。其中()需按照规定对灭火剂进行抽样检测。

商业助学贷款的借款人要求提前还款的，应提前()个工作日向贷款银行提出申请。

对借款人进行贷后监控的过程中，对人及其行为的调查是()监控的特点。

与太阳紫外线照射相关的皮肤癌病例每年都保持相对稳定的数量，即使与20年前盛行晒太阳时相比，现在特意将自己暴晒于太阳下的成年人要少得多。以下各项如果为真都可解释上述统计数字上的差异，除了：

1957年2月，毛泽东在扩大的最高国务会议上发表《关于正确处理人民内部矛盾的问题》的讲话，强调指出