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

admin2018-01-11 69

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

相关试题推荐

有以下程序：#includestructstu{intnUN；charname[10]；intage；}voidfun(structstu*p){printf("％s
以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=
在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。
有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai
有以下程序：main(){inta=0，b=0；a=10；／*给a赋值b=20；给b赋值*／printf("a十b=％d＼n"，a+b)；／／输出计算机结果}
在C语言程序中可用做用户标识符的是()。
若变量a、b、x、i都已正确定义并赋值，则以下符合C语言语法的表达式是()。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
下列选项中，不是一个算法的基本特征的是()。

随机试题

《中国药典》(2000年版)一部规定“精密称定”系指称取重量应准确至所取重量的
治疗寒积便秘，大黄宜搭配()
某纺织公司诉某服装公司欠款20万元，法院判决纺织公司胜诉，执行过程中法院发现服装公司无力偿还，但某商场欠服装公司货款10万元，早已到期，一直未还。请回答以下问题。此种情况下，谁可以提出执行商场的到期债务？
组织文化贯穿组织的各个方面，从层次上主要分为物质文化、精神文化、制度文化等；从形态上看，又包括行为规范、规章制度、精神风貌以及道德标准等。其核心是()。
某甲受过某乙的羞辱，一直想报复某乙。一天，某甲邀集了某丙等十几人与某乙等四人在一酒吧内斗殴，结果造成某乙重伤。对某甲的行为应当依照()定罪处罚。
20世纪后期，陕西凤雏村出土了刻有“凤”字的甲骨四片，这些“凤”字的形体大致相同，均为头上带有象征神权或王权的抽象化了的毛角的短尾鸟。东汉许慎《说文解字》云：“鸑鷟，凤属，神鸟也。……江中有鸑鷟，似凫而大，赤目。”据此，古代传说中鸣于岐山、兆示周王朝兴起的
根据下列材料，回答问题。2019年5月8日，国务院公布《重大行政决策程序暂行条例》，自2019年9月1日起施行。早在2012年3月，就有人指出，我国行政程序规则缺失，行政权力高度集中，很容易产生长官意志、主观主义和行政乱作为。以公开、公正和效率
有黑、白棋子共300枚，按每堆3枚分成100堆，其中只有1枚白子的共27堆，有2枚或3枚黑子的共42堆，有3枚白子的与有3枚黑子的堆数相等，那么全部棋子中，白子共有多少枚?
设f(u)连续可导，且∫04f(u)du=2，L为半圆周y=，起点为原点，终点为B(2，0)，则∫Lf(x2+y2)(xdx+ydy)=___________．
A老师，我对中国书法很感兴趣。B其中有一家在图书馆里面，那里的书很便宜。C太好了!我们班同学都去吗?D不会，但是我很想学。您能给我介绍一位老师吗?E谢谢老师，我很想去，就怕演不好。你会弹钢琴吗?()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestructstu{intnUN；charname[10]；intage；}voidfun(structstu*p){printf("％s

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

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

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

有以下程序：main(){inta=0，b=0；a=10；／给a赋值b=20；给b赋值／printf("a十b=％d＼n"，a+b)；／／输出计算机结果}

在C语言程序中可用做用户标识符的是()。

若变量a、b、x、i都已正确定义并赋值，则以下符合C语言语法的表达式是()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

下列选项中，不是一个算法的基本特征的是()。

《中国药典》(2000年版)一部规定“精密称定”系指称取重量应准确至所取重量的

治疗寒积便秘，大黄宜搭配()

某纺织公司诉某服装公司欠款20万元，法院判决纺织公司胜诉，执行过程中法院发现服装公司无力偿还，但某商场欠服装公司货款10万元，早已到期，一直未还。请回答以下问题。此种情况下，谁可以提出执行商场的到期债务？

组织文化贯穿组织的各个方面，从层次上主要分为物质文化、精神文化、制度文化等；从形态上看，又包括行为规范、规章制度、精神风貌以及道德标准等。其核心是()。

某甲受过某乙的羞辱，一直想报复某乙。一天，某甲邀集了某丙等十几人与某乙等四人在一酒吧内斗殴，结果造成某乙重伤。对某甲的行为应当依照()定罪处罚。

有黑、白棋子共300枚，按每堆3枚分成100堆，其中只有1枚白子的共27堆，有2枚或3枚黑子的共42堆，有3枚白子的与有3枚黑子的堆数相等，那么全部棋子中，白子共有多少枚?

设f(u)连续可导，且∫04f(u)du=2，L为半圆周y=，起点为原点，终点为B(2，0)，则∫Lf(x2+y2)(xdx+ydy)=___________．

A老师，我对中国书法很感兴趣。B其中有一家在图书馆里面，那里的书很便宜。C太好了!我们班同学都去吗?D不会，但是我很想学。您能给我介绍一位老师吗?E谢谢老师，我很想去，就怕演不好。你会弹钢琴吗?()

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestructstu{intnUN；charname[10]；intage；}voidfun(structstu*p){printf("％s

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

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

有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

有以下程序：main(){inta=0，b=0；a=10；／*给a赋值b=20；给b赋值*／printf("a十b=％d＼n"，a+b)；／／输出计算机结果}

在C语言程序中可用做用户标识符的是()。

若变量a、b、x、i都已正确定义并赋值，则以下符合C语言语法的表达式是()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

下列选项中，不是一个算法的基本特征的是()。

《中国药典》(2000年版)一部规定“精密称定”系指称取重量应准确至所取重量的

治疗寒积便秘，大黄宜搭配()

某纺织公司诉某服装公司欠款20万元，法院判决纺织公司胜诉，执行过程中法院发现服装公司无力偿还，但某商场欠服装公司货款10万元，早已到期，一直未还。请回答以下问题。此种情况下，谁可以提出执行商场的到期债务？

组织文化贯穿组织的各个方面，从层次上主要分为物质文化、精神文化、制度文化等；从形态上看，又包括行为规范、规章制度、精神风貌以及道德标准等。其核心是()。

某甲受过某乙的羞辱，一直想报复某乙。一天，某甲邀集了某丙等十几人与某乙等四人在一酒吧内斗殴，结果造成某乙重伤。对某甲的行为应当依照()定罪处罚。

有黑、白棋子共300枚，按每堆3枚分成100堆，其中只有1枚白子的共27堆，有2枚或3枚黑子的共42堆，有3枚白子的与有3枚黑子的堆数相等，那么全部棋子中，白子共有多少枚?

设f(u)连续可导，且∫04f(u)du=2，L为半圆周y=，起点为原点，终点为B(2，0)，则∫Lf(x2+y2)(xdx+ydy)=___________．

A老师，我对中国书法很感兴趣。B其中有一家在图书馆里面，那里的书很便宜。C太好了!我们班同学都去吗?D不会，但是我很想学。您能给我介绍一位老师吗?E谢谢老师，我很想去，就怕演不好。你会弹钢琴吗?()

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

有以下程序：main(){inta=0，b=0；a=10；／给a赋值b=20；给b赋值／printf("a十b=％d＼n"，a+b)；／／输出计算机结果}