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

admin2018-10-16 32

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=
已知字母A的ASCII码为65，以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。
有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+
最简单的交换排序方法是
关系数据库的概念模型是______的集合。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是______。
下列叙述中正确的是()。

随机试题

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate
他们胸有成竹地赴国外参加竞赛，最后摘取了桂冠。(intheend)
男，45岁。肛周不适半年。直肠指检触及条索状物，挤压时条索状物的肛旁端有脓性分泌物溢出。该患者最可能的诊断是
图框应该用()线绘制。
形成于小支气管或肺泡内的湿啰音是
女性，32岁，月经稀发3年，3～5天／2～6个月，现停经5个月。既往月经规律，15岁初潮，3～7／28～32天，已婚5年，未避孕，G1P0，4年前人工流产1次，无痛经。可采用的治疗药物有
工程施工质量管理的全过程是反复按照：PDCA的循环周而复始地运转，每运转一次，工程质量就提高一步。其PDCA循环具有（）、形成完整的循环和不断推进等特点。
收容教育的对象是()。
中国共产党的根本路线是群众路线。()
_______不分青红皂白，_______是和亲_______一律加以反对，_______在封建时代还有什么更好的方法可以取得民族之间的和解呢?依次填入画横线部分最恰当的一组是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；charptr1=a，ptr2=b；intk；for(k=

已知字母A的ASCII码为65，以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}

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

设有定义：intn1=0,n2,P=＆n2,q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

最简单的交换排序方法是

关系数据库的概念模型是______的集合。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是______。

下列叙述中正确的是()。

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate

他们胸有成竹地赴国外参加竞赛，最后摘取了桂冠。(intheend)

男，45岁。肛周不适半年。直肠指检触及条索状物，挤压时条索状物的肛旁端有脓性分泌物溢出。该患者最可能的诊断是

图框应该用()线绘制。

形成于小支气管或肺泡内的湿啰音是

女性，32岁，月经稀发3年，3～5天／2～6个月，现停经5个月。既往月经规律，15岁初潮，3～7／28～32天，已婚5年，未避孕，G1P0，4年前人工流产1次，无痛经。可采用的治疗药物有

工程施工质量管理的全过程是反复按照：PDCA的循环周而复始地运转，每运转一次，工程质量就提高一步。其PDCA循环具有（）、形成完整的循环和不断推进等特点。

收容教育的对象是()。

中国共产党的根本路线是群众路线。()

___不分青红皂白，_是和亲_一律加以反对，___在封建时代还有什么更好的方法可以取得民族之间的和解呢?依次填入画横线部分最恰当的一组是()。

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=

已知字母A的ASCII码为65，以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}

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

设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

最简单的交换排序方法是

关系数据库的概念模型是______的集合。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是______。

下列叙述中正确的是()。

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate

他们胸有成竹地赴国外参加竞赛，最后摘取了桂冠。(intheend)

男，45岁。肛周不适半年。直肠指检触及条索状物，挤压时条索状物的肛旁端有脓性分泌物溢出。该患者最可能的诊断是

图框应该用()线绘制。

形成于小支气管或肺泡内的湿啰音是

女性，32岁，月经稀发3年，3～5天／2～6个月，现停经5个月。既往月经规律，15岁初潮，3～7／28～32天，已婚5年，未避孕，G1P0，4年前人工流产1次，无痛经。可采用的治疗药物有

工程施工质量管理的全过程是反复按照：PDCA的循环周而复始地运转，每运转一次，工程质量就提高一步。其PDCA循环具有（）、形成完整的循环和不断推进等特点。

收容教育的对象是()。

中国共产党的根本路线是群众路线。()

_______不分青红皂白，_______是和亲_______一律加以反对，_______在封建时代还有什么更好的方法可以取得民族之间的和解呢?依次填入画横线部分最恰当的一组是()。

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；charptr1=a，ptr2=b；intk；for(k=

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

设有定义：intn1=0,n2,P=＆n2,q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

___不分青红皂白，_是和亲_一律加以反对，___在封建时代还有什么更好的方法可以取得民族之间的和解呢?依次填入画横线部分最恰当的一组是()。