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

admin2019-12-17 54

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/xkG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，合法的C语言常量是()。
有以下程序：#includeint*sum(intdata){staticintinit=1；init+=data；retum&init；}main(){in
有以下程序：#includemain(){printf("％d＼n"，NULL)；}程序运行后的输出结果是()。
给定程序MODI1．C中函数fun的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出。在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是15。程序中i的值代表红球数，J的值代表白球数，k的
给定程序MODI1．C中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串："abc"，"CD"，"EF"连接起来，结果是"abcCDEF"。请改正程序中的错误，使它能得出正确的结果
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
程序流程图中带有箭头的线段表示的是
从工程管理角度看，软件设计一般分为两步完成，它们是
若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

A、移植肢体的皮肤色泽变苍白B、移植肢体的皮肤散在性瘀点C、随着栓塞的加重，散在性瘀点可相互融合成片并扩展到整个移植组织表面D、移植肢体的皮肤色泽大片或整片变暗E、当动静脉同时栓塞时，局部皮肤呈灰暗色，最后变为紫黑
治疗乳痈，痈肿疮毒，各种内痈治疗阴虚盗汗、遗精、骨蒸潮热
尿毒症晚期患者的呼气中可有
C公司生产和销售甲、乙两种产品。目前的信用政策为“2／15，n／30”，占销售额60％的客户在折扣期内付款并享受公司提供的折扣；不享受折扣的应收账款中，有80％可以在信用期内收回，另外20％在信用期满后10天(平均数)收回。逾期账款的收回，需要支出占逾期账
一、注意事项1．本次申论考试分题本和答题纸两部分。2．要求书写清楚，卷面整洁。3．本次申论试卷共有3个问题。二、给定资料材料1京杭大运河是我国古代劳动人民创造的一项伟大的工程，是祖先留给我们的珍贵物质和精神财富
新民主主义革命时期，党领导的统一战线，先后经历了第一次国共合作的统一战线、工农民主统一战线、抗日民族统一战线、人民民主统一战线等几个时期，积累了丰富的经验，其中最根本的经验是()
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，计
______,weshouldbeglad.
PreventingTextbookTheft1.【T1】oftextbooktheft【T1】______Thecostoftextbooksmakesthem【T2】【T2】______Textbooksleftunatte
A、Byofferingthemsomementalsuggestions.B、Bykeepingthemawayfrompossiblemeans.C、Byprescribingthemsomehelpfulmedic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，合法的C语言常量是()。

有以下程序：#includeint*sum(intdata){staticintinit=1；init+=data；retum&init；}main(){in

有以下程序：#includemain(){printf("％d＼n"，NULL)；}程序运行后的输出结果是()。

给定程序MODI1．C中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串："abc"，"CD"，"EF"连接起来，结果是"abcCDEF"。请改正程序中的错误，使它能得出正确的结果

有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(

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

从工程管理角度看，软件设计一般分为两步完成，它们是

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

将E-R图转换为关系模式时，实体和联系都可以表示为

治疗乳痈，痈肿疮毒，各种内痈治疗阴虚盗汗、遗精、骨蒸潮热

尿毒症晚期患者的呼气中可有

新民主主义革命时期，党领导的统一战线，先后经历了第一次国共合作的统一战线、工农民主统一战线、抗日民族统一战线、人民民主统一战线等几个时期，积累了丰富的经验，其中最根本的经验是()

______,weshouldbeglad.

PreventingTextbookTheft1.【T1】oftextbooktheft【T1】______Thecostoftextbooksmakesthem【T2】【T2】______Textbooksleftunatte

A、Byofferingthemsomementalsuggestions.B、Bykeepingthemawayfrompossiblemeans.C、Byprescribingthemsomehelpfulmedic

PreventingTextbookTheft1.【T1】oftextbooktheft【T1】Thecostoftextbooksmakesthem【T2】【T2】Textbooksleftunatte