下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

admin2019-01-14 71

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

选项 A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找

答案A

解析寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log₂n，平均情况则是“1～最坏情况”的平均，因而是不同的。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#defineP(A)printf("%d,",(int)(A))#definePRINT(A)P(A);printf("theend")main(){inti,a=0;

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

在位运算中，操作数每左移两位，其结果相当于()

下列函数调用中,不正确的是______。

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

以下叙述中正确的是

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()

现代新儒学的鼎盛时期是【】

药品质量监督检验的类型，根据目的和处理办法的不同可分为：

苯甲酸作为食品防腐剂在酱油、醋中的最大使用量应为

下列()属于变造会计凭证的行为。

为了维护人民群众生命健康和切身利益、维护中国产品信誉和国家形象，国务院在全国范围内开展了产品质量和食品安全专项整治。关于专项整治的作用，以下表述正确的有(　　)。

Agrowingnumberofcountrieswanttophaseoutcoalentirely,atransitioneasedbycheapnaturalgasandtheplungingcostof

下列不属于秦朝主要法律形式的是（）。

(中央财大2016)以体现中央银行“银行的银行”职能的是()。

两台微机之间通过调制解调器进行数据通信的环境中，微机属于(22)。

CannedFoods:ConvenienceandNutritionMeetingyourfamily’snutritionalneedsmayseemdifficultconsideringtoday’sbusyl

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#defineP(A)printf("%d,",(int)(A))#definePRINT(A)P(A);printf("theend")main(){inti,a=0;

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

在位运算中，操作数每左移两位，其结果相当于()

下列函数调用中,不正确的是______。

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

以下叙述中正确的是

若有定义和语句： inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a； 则不能表示a数组元素的表达式是()

现代新儒学的鼎盛时期是【】

药品质量监督检验的类型，根据目的和处理办法的不同可分为：

苯甲酸作为食品防腐剂在酱油、醋中的最大使用量应为

下列()属于变造会计凭证的行为。

为了维护人民群众生命健康和切身利益、维护中国产品信誉和国家形象，国务院在全国范围内开展了产品质量和食品安全专项整治。关于专项整治的作用，以下表述正确的有( )。

Agrowingnumberofcountrieswanttophaseoutcoalentirely,atransitioneasedbycheapnaturalgasandtheplungingcostof

下列不属于秦朝主要法律形式的是（）。

(中央财大2016)以体现中央银行“银行的银行”职能的是()。

两台微机之间通过调制解调器进行数据通信的环境中，微机属于(22)。

CannedFoods:ConvenienceandNutritionMeetingyourfamily’snutritionalneedsmayseemdifficultconsideringtoday’sbusyl

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()

为了维护人民群众生命健康和切身利益、维护中国产品信誉和国家形象，国务院在全国范围内开展了产品质量和食品安全专项整治。关于专项整治的作用，以下表述正确的有(　　)。