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

admin2018-01-11 46

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。
在C语言中，函数返回值的类型最终取决于()。
下列程序执行后的输出结果是()。main(){intx=’f’；printf("％c＼n"，’A’+(x-’a’+1))；}
以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=
在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。
对下述程序的判断中，正确的是()。#includemain(){char*p，s[256]；p=s：while(strcmp(s，"theend")){printf("In
表示关系X＜=Y＜=Z的C语言表达式为()。
在计算机中，算法是指______。
若有语句scanf("%d%c%f",&a,&b,&c),假设输入序列为2223a123o.12,则a.b.c的值为______。
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

随机试题

金融理财对客户的一生具有很重要的意义，下列说法正确的是()。(1)平衡家庭一生收支的方法主要有代际赡养、风险投资、国家福利(2)理财师只要明确了客户的风险属性，就可以做出正确的理财决策(3)理财师能帮助客户进行税收筹划，从而减轻客户的税
招募信息的发布应遵循的原则有哪些?
甲遗失手链1条，被乙拾得。为找回手链，甲张贴了悬赏500元的寻物告示。后经人指证手链为乙拾得，甲要求乙返还，乙索要500元报酬，甲不同意，双方数次交涉无果。后乙在桥边玩耍时手链掉入河中被冲走。下列哪一选项是正确的?(2017／3／6)
国际上一般将建设项目价值工程研究活动分为()。
保险合同的签订和执行必须遵守的原则包括()。
根据《建设工程监理规范》，监理工作总结由()编写。
根据《中华人民共和国海关法》的规定，进口货物的收货人、出口货物的发货人、进出境物品的所有人是关税的纳税义务人。()
甲公司系上市公司，为增值税一般纳税人，存货适用增值税税率为13％，企业所得税税率为25％，采用资产负债表债务法核算。甲公司按照净利润的10％提取法定盈余公积，不提取任意盈余公积。甲公司2019年度财务会计报告经董事会批准于2020年4月25日对外报出，并于
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx；scanf("%d",&x)；if(x++＞2)printf("%d",x)；elsepri
____________(这件夹克不但太大),thejacketdon’tmatchmytrouserseither.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

在C语言中，函数返回值的类型最终取决于()。

下列程序执行后的输出结果是()。main(){intx=’f’；printf("％c＼n"，’A’+(x-’a’+1))；}

以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=

在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。

对下述程序的判断中，正确的是()。#includemain(){char*p，s[256]；p=s：while(strcmp(s，"theend")){printf("In

表示关系X＜=Y＜=Z的C语言表达式为()。

在计算机中，算法是指______。

若有语句scanf("%d%c%f",&a,&b,&c),假设输入序列为2223a123o.12,则a.b.c的值为______。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

招募信息的发布应遵循的原则有哪些?

国际上一般将建设项目价值工程研究活动分为()。

保险合同的签订和执行必须遵守的原则包括()。

根据《建设工程监理规范》，监理工作总结由()编写。

根据《中华人民共和国海关法》的规定，进口货物的收货人、出口货物的发货人、进出境物品的所有人是关税的纳税义务人。()

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx；scanf("%d",&x)；if(x++＞2)printf("%d",x)；elsepri

____________(这件夹克不但太大),thejacketdon’tmatchmytrouserseither.