设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2018-10-16 53

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}
下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’
一个算法的时间复杂性是______的函数。
下列程序的输出结果是【】。#include＜stdio.h＞intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}
以下叙述中错误的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
关于C语言中数的表示,以下叙述中正确的是

随机试题

有关蛋白质中氨基酸残基排列的书面表达，下面哪项是恰当的
关于鼻息肉的病理变化，描述错误的是
应用煮沸法消灭带芽胞的细菌时至少需：
“出口日期”栏应填()。“结汇方式”栏应填()。
王某和李某在2012年10月10日成立了甲股份有限公司。甲公司经营了一段时间后，为了尽快融资，王某和李某在美国成立一家特殊目的公司乙，在收购了境内甲公司100％的股份后，乙公司成功地在美国阿拉斯加申请了上市，通过融资得到了5000万美元。现王某和李某想要将
绘画的艺术特点是什么?
数据库系统的核心是(　　)。
Youcan’tbeatit,butyoudon’thavetojoinit.Maybeitgotthenamecommoncoldbecauseit’smorecommoninwinter.Thefact
HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit
Marywasveryfondoftelevision,sowhenshemetayoungman【B1】workedforatelevisioncompany,shewasvery【B2】andasked

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级C语言

NCRE全国计算机二级

程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

一个算法的时间复杂性是______的函数。

下列程序的输出结果是【】。#include＜stdio.h＞intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

下列程序的输出结果是______。main(){intn；(n=64，n+6)，n2；printf("n=%d\n"，n)；}

以下叙述中错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

关于C语言中数的表示,以下叙述中正确的是

有关蛋白质中氨基酸残基排列的书面表达，下面哪项是恰当的

关于鼻息肉的病理变化，描述错误的是

应用煮沸法消灭带芽胞的细菌时至少需：

“出口日期”栏应填()。“结汇方式”栏应填()。

绘画的艺术特点是什么?

数据库系统的核心是(　　)。

Youcan’tbeatit,butyoudon’thavetojoinit.Maybeitgotthenamecommoncoldbecauseit’smorecommoninwinter.Thefact

HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit

Marywasveryfondoftelevision,sowhenshemetayoungman【B1】workedforatelevisioncompany,shewasvery【B2】andasked

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级C语言

NCRE全国计算机二级

程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’

一个算法的时间复杂性是______的函数。

下列程序的输出结果是【】。#include＜stdio.h＞intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}

以下叙述中错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

关于C语言中数的表示,以下叙述中正确的是

有关蛋白质中氨基酸残基排列的书面表达，下面哪项是恰当的

关于鼻息肉的病理变化，描述错误的是

应用煮沸法消灭带芽胞的细菌时至少需：

“出口日期”栏应填()。“结汇方式”栏应填()。

绘画的艺术特点是什么?

数据库系统的核心是( )。

Youcan’tbeatit,butyoudon’thavetojoinit.Maybeitgotthenamecommoncoldbecauseit’smorecommoninwinter.Thefact

HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit

Marywasveryfondoftelevision,sowhenshemetayoungman【B1】workedforatelevisioncompany,shewasvery【B2】andasked

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

下列程序的输出结果是______。main(){intn；(n=64，n+6)，n2；printf("n=%d\n"，n)；}

数据库系统的核心是(　　)。