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

admin2017-04-26 56

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是
若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
下面说明不正确的是
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是
以下叙述中错误的是
以下选项中不合法的标识符是

随机试题

与传统行政权力相比，现代行政权力有许多不同的特点，主要表现在________、__________、__________。
急性脓胸的治疗原则
LC用于
牵引术助产的适应证是．
按施工分块仓面强度计算法对混凝土生产系统规模进行核算时，与下列（）因素有关。
在Excel5．0中，公式ABS(-13．76)的结果等于()。
某市一条大街长10080米，从起点到终点共设有9个公交车站，那么每两个车站之问的平均距离是()米。
与10月相比，12月“家电下乡”产品中销售量增加一倍以上的产品有多少种?
设(I)和(Ⅱ)是两个四元齐次线性方程组，(I)的系数矩阵为(Ⅱ)的一个基础解系为η1=(2，一1，a+2，1)T，η2=(一1，2，4，a+8)T．(1)求(I)的一个基础解系；(2)a为什么值时(I)和(Ⅱ)有公共非零解?此时求出全部公共非零解
A、 B、 C、 D、 C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是

若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

下面说明不正确的是

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是

以下叙述中错误的是

以下选项中不合法的标识符是

与传统行政权力相比，现代行政权力有许多不同的特点，主要表现在、、____。

急性脓胸的治疗原则

LC用于

牵引术助产的适应证是．

按施工分块仓面强度计算法对混凝土生产系统规模进行核算时，与下列（）因素有关。

在Excel5．0中，公式ABS(-13．76)的结果等于()。

某市一条大街长10080米，从起点到终点共设有9个公交车站，那么每两个车站之问的平均距离是()米。

与10月相比，12月“家电下乡”产品中销售量增加一倍以上的产品有多少种?

设(I)和(Ⅱ)是两个四元齐次线性方程组，(I)的系数矩阵为(Ⅱ)的一个基础解系为η1=(2，一1，a+2，1)T，η2=(一1，2，4，a+8)T．(1)求(I)的一个基础解系；(2)a为什么值时(I)和(Ⅱ)有公共非零解?此时求出全部公共非零解

A、 B、 C、 D、 C

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是

若有说明语句：double*p,a；则能通过scanf语句正确给输入项读入数据的程序段是()。

下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

下面说明不正确的是

下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是

以下叙述中错误的是

以下选项中不合法的标识符是

与传统行政权力相比，现代行政权力有许多不同的特点，主要表现在________、__________、__________。

急性脓胸的治疗原则

LC用于

牵引术助产的适应证是．

按施工分块仓面强度计算法对混凝土生产系统规模进行核算时，与下列（）因素有关。

在Excel5．0中，公式ABS(-13．76)的结果等于()。

某市一条大街长10080米，从起点到终点共设有9个公交车站，那么每两个车站之问的平均距离是()米。

与10月相比，12月“家电下乡”产品中销售量增加一倍以上的产品有多少种?

设(I)和(Ⅱ)是两个四元齐次线性方程组，(I)的系数矩阵为(Ⅱ)的一个基础解系为η1=(2，一1，a+2，1)T，η2=(一1，2，4，a+8)T．(1)求(I)的一个基础解系；(2)a为什么值时(I)和(Ⅱ)有公共非零解?此时求出全部公共非零解

A、 B、 C、 D、 C

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

与传统行政权力相比，现代行政权力有许多不同的特点，主要表现在、、____。