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

admin2019-12-17 118

问题设表的长度为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
函数调用语句：fun((exp1，exp2)，(exp1，exp2，exp3))；含有的实参个数是()。
设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
请编写函数fun，函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放存主函数的age数组中；要求函数把0举9岁年龄段的人数放在a[0]中，把10至19岁年龄段的人数放在d[l]中，把20至29岁年龄段的人数放在d[2]中，其余依此类推，把
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
下列选项中不属于结构化程序设计方法的是
针对简单程序设计，以下叙述的实施步骤顺序正确的是
在E-R图中，用来表示实体联系的图形是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

分泌大量降钙素的甲状腺癌是最多见的甲状腺癌是
可摘局部义齿要避免使用过多的卡环，卡环数量不超过几个为宜A．3个B．4个C．5个D．6个E．7个
用铁铵矾作为指示剂，用KSCN(NH4SCN)滴定液滴定时Ag+，应当在（　　）。
巯嘌呤氟尿嘧啶
张某将200万元借给某运输公司的行为是否构成犯罪：如果张某借款给王某的决定是经过公司集体作出的，只是张某牟取了个人利益，张某的行为构成什么犯罪：
下列业务中，属于资金退出的有()。
(2011年真题)国内甲出版社向海外乙出版社输出《经络解说》一书，甲出版社起草的著作权贸易合同应包括()等内容。
①腮腺激素能增加肌肉、血管、结缔组织、骨骼、软骨和牙齿的活力②唾液中就含有这样极具魅力的物质——腮腺激素③尤其能强化血管的弹性，提高结缔组织的生命力④这种激素是由腮腺分泌的，许多学者认为它是“返老还童”的激素⑤永葆青春、返老还童几乎是每个人梦寐以求
Globalizationusedtomean,byandlarge,thatbusinessexpandedfromdevelopedtoemergingeconomies.Nowitflowsinbothdire
GratefulPeopleAreHappierandHealthierA)Itturnsoutthatgivingthanksisgoodforyourhealth.Agrowingbodyofresearch

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

函数调用语句：fun((exp1，exp2)，(exp1，exp2，exp3))；含有的实参个数是()。

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

下列选项中不属于结构化程序设计方法的是

针对简单程序设计，以下叙述的实施步骤顺序正确的是

在E-R图中，用来表示实体联系的图形是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

分泌大量降钙素的甲状腺癌是最多见的甲状腺癌是

可摘局部义齿要避免使用过多的卡环，卡环数量不超过几个为宜A．3个B．4个C．5个D．6个E．7个

用铁铵矾作为指示剂，用KSCN(NH4SCN)滴定液滴定时Ag+，应当在（ ）。

巯嘌呤氟尿嘧啶

张某将200万元借给某运输公司的行为是否构成犯罪：如果张某借款给王某的决定是经过公司集体作出的，只是张某牟取了个人利益，张某的行为构成什么犯罪：

下列业务中，属于资金退出的有()。

(2011年真题)国内甲出版社向海外乙出版社输出《经络解说》一书，甲出版社起草的著作权贸易合同应包括()等内容。

Globalizationusedtomean,byandlarge,thatbusinessexpandedfromdevelopedtoemergingeconomies.Nowitflowsinbothdire

GratefulPeopleAreHappierandHealthierA)Itturnsoutthatgivingthanksisgoodforyourhealth.Agrowingbodyofresearch

用铁铵矾作为指示剂，用KSCN(NH4SCN)滴定液滴定时Ag+，应当在（　　）。