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

admin2018-10-16 68

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=
有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i
有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，++y)，z+2)；}运行该程序的输出结果是()。
下面程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;pfintf("%d\n",*(p+3));}
设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

随机试题

自古以来，中国的文人士大夫都很注意思想情操的把握和修养，这是中华民族传统文化的精华。文人的爱国意识、忧患意识、责任意识、慎独意识历来都是很强烈的，经过数千年之[a]，形成了一种民族的风骨和气度，形成了一种民族的自强不息的精神。屈原、司马迁、陶渊明、文天祥这
W公司今年每股发放现金股利1元(D0=1)。公司为了解在不同股利增长情况下的股票价值，根据股票投资的估价模型，分别以股利零增长、股利固定增长和股利分阶段增长三种情形，对本公司上市普通股的价值进行了估算，股东要求的收益率为15％。其估算结果如下表所示。请
RNA聚合酶Ⅱ催化生成之产物RNA聚合酶Ⅲ催化生成之产物
引起代谢性碱中毒的最常见的外科疾病是
泌尿系造影检查不包括
胫骨内侧髁下方至内踝尖的骨度分寸是
拍卖的程序一般可以分为以下几个主要阶段：()。
下列有关有机化合物的说法正确的是()。
十二届全国人大一次会议于2013年3月10日举行第三次全体会议，最高人民法院院长和最高人民检察院检察长分作的“两高”工作报告，向外界宣示了中国的反腐决心。毫无疑问，反腐已经成为社会高度关注的问题。面对严峻的国家工作人员职务犯罪、司法腐败的形势，“两高”报告
Whatisthepassagemainlyabout?Accordingtothepassage,whendocsatradeimbalanceoccur?When______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i

有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，++y)，z+2)；}运行该程序的输出结果是()。

下面程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;pfintf("%d\n",*(p+3));}

设有定义语句：int a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【 】。

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

RNA聚合酶Ⅱ催化生成之产物RNA聚合酶Ⅲ催化生成之产物

引起代谢性碱中毒的最常见的外科疾病是

泌尿系造影检查不包括

胫骨内侧髁下方至内踝尖的骨度分寸是

拍卖的程序一般可以分为以下几个主要阶段：()。

下列有关有机化合物的说法正确的是()。

Whatisthepassagemainlyabout?Accordingtothepassage,whendocsatradeimbalanceoccur?When______.

下面程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;pfintf("%d\n",(p+3));}

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。