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

admin2022-04-01 69

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1=’A’+’8’-’4’：c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}

有以下函数intfun(chars){chart=s；while(*t++)；retum(t－s)；)该函数的功能是

以下叙述中错误的是

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s

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

以下错误的定义语句是

if语句的基本形式是：if(表达式)语句，以下关于’’表达式’’值的叙述中正确的是

下列有关宏的叙述中不正确的是()。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

大军不知广所之，故弗从。之：________

关于房室传导阻滞的表述，不正确的是

外感热病中，正邪相争，提示病变发展转折点的是

采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。

标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()

—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.

分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

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

二级C语言

NCRE全国计算机二级

有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1=’A’+’8’-’4’：c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}

有以下函数intfun(char*s){char*t=s；while(*t++)；retum(t－s)；)该函数的功能是

以下叙述中错误的是

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STU*a,STU*b){*b=*a;printf("%s

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

以下错误的定义语句是

if语句的基本形式是：if(表达式)语句，以下关于’’表达式’’值的叙述中正确的是

下列有关宏的叙述中不正确的是()。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

大军不知广所之，故弗从。之：________

关于房室传导阻滞的表述，不正确的是

外感热病中，正邪相争，提示病变发展转折点的是

采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。

标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()

—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.

分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

有以下函数intfun(chars){chart=s；while(*t++)；retum(t－s)；)该函数的功能是

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s