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

admin2018-10-16 67

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=
现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!
下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。#include＜stdio．h＞FILE*fp；main(){inti，j；if((fp＝fopen(【
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch＝’b’;k＝10;printf("%x,%o,",ch,ch,k);printf("k＝%%d\n"
设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。
源程序的文档化不包括()。
在树形结构中,树根结点没有【】。
有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnode*next；}*p，*q，*r；　　
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

随机试题

数控程序包括哪些基本组成部分?
高密度聚乙烯原材料放置过久，可能造成的3PE涂层缺陷是()。
Mostpeoplemaketreehousesusingapileofwood,ahammer,andsomenails.MitchellJoachim,anarchitectfromtheMassachusett
下列关于发汗的叙述，错误的是
彩色多普勒血流显像仪的工作流程不包括下列哪项内容（）
下列各项，不属于胎儿生长受限的中医证型的是
征收耕地的补偿费用包括()。
甲公司系增值税一般纳税人，2015年8月31日以不含增值税的价格100万元售出2009年购入的一台生产用机床，增值税销项税额为17万元，该机床原价为200万元(不含增值税)，已计提折旧120万元，已计提减值30万元，不考虑其他因素，甲公司处置该机床的利得为
あの茶色の建物が図書館です。建物
Eachyear,inanever-endingcycleofdeathandrebirth,therainssweepacrosssouthernAsia.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。#include＜stdio．h＞FILE*fp；main(){inti，j；if((fp＝fopen(【

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch＝’b’;k＝10;printf("%x,%o,",ch,ch,k);printf("k＝%%d\n"

设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。

源程序的文档化不包括()。

在树形结构中,树根结点没有【】。

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

数控程序包括哪些基本组成部分?

高密度聚乙烯原材料放置过久，可能造成的3PE涂层缺陷是()。

Mostpeoplemaketreehousesusingapileofwood,ahammer,andsomenails.MitchellJoachim,anarchitectfromtheMassachusett

下列关于发汗的叙述，错误的是

彩色多普勒血流显像仪的工作流程不包括下列哪项内容（）

下列各项，不属于胎儿生长受限的中医证型的是

征收耕地的补偿费用包括()。

あの茶色の建物が図書館です。建物

Eachyear,inanever-endingcycleofdeathandrebirth,therainssweepacrosssouthernAsia.

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

二级C语言

NCRE全国计算机二级

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

现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。#include＜stdio．h＞FILE*fp；main(){inti，j；if((fp＝fopen(【

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch＝’b’;k＝10;printf("%x,%o,",ch,ch,k);printf("k＝%%d\n"

设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。

源程序的文档化不包括()。

在树形结构中,树根结点没有【】。

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata；structnode*next；}*p，*q，*r；

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

数控程序包括哪些基本组成部分?

高密度聚乙烯原材料放置过久，可能造成的3PE涂层缺陷是()。

Mostpeoplemaketreehousesusingapileofwood,ahammer,andsomenails.MitchellJoachim,anarchitectfromtheMassachusett

下列关于发汗的叙述，错误的是

彩色多普勒血流显像仪的工作流程不包括下列哪项内容（）

下列各项，不属于胎儿生长受限的中医证型的是

征收耕地的补偿费用包括()。

あの茶色の建物が図書館です。建物

Eachyear,inanever-endingcycleofdeathandrebirth,therainssweepacrosssouthernAsia.

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

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；　　