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

admin2019-01-14 52

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列是用户自定义标识符的是

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

下列程序的输出结果是______。#includemain(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars){intx，y；charc；for(x=0，y=strlen(

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

栈和队列的共同点是______。

下列叙述中正确的是______。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

关系数据库管理系统能实现的专门关系运算包括()。

简答以人为本是科学发展观的核心立场。

呼吸由浅慢逐渐变深快，再由深快转为浅慢，随之出现短时暂停，周而复始。见于()

葡萄球菌食物中毒的致病因素是

缺铁性贫血患者口服铁剂出现严重胃肠道反应时应选择肌内注射的药物为

财务内部收益率计算出来后，与基准收益率进行比较。若FIRR≥ic，则经济上(　　)；若FIRR≤ic，则方案在经济上应(　　)。

一般纳税人必须按规定时限开具增值税专用发票，不得滞后，但可以提前。()

准备是指学习前的知识准备或成熟方面的准备。()

社会和谐是()。

编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命令按

Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly

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

二级C语言

NCRE全国计算机二级

下列是用户自定义标识符的是

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

下列程序的输出结果是______。#includemain(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s){intx，y；charc；for(x=0，y=strlen(

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

栈和队列的共同点是______。

下列叙述中正确的是______。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

关系数据库管理系统能实现的专门关系运算包括()。

简答以人为本是科学发展观的核心立场。

呼吸由浅慢逐渐变深快，再由深快转为浅慢，随之出现短时暂停，周而复始。见于()

葡萄球菌食物中毒的致病因素是

缺铁性贫血患者口服铁剂出现严重胃肠道反应时应选择肌内注射的药物为

财务内部收益率计算出来后，与基准收益率进行比较。若FIRR≥ic，则经济上( )；若FIRR≤ic，则方案在经济上应( )。

一般纳税人必须按规定时限开具增值税专用发票，不得滞后，但可以提前。()

准备是指学习前的知识准备或成熟方面的准备。()

社会和谐是()。

编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命令按

Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly

下列程序的输出结果是______。#includemain(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars){intx，y；charc；for(x=0，y=strlen(

财务内部收益率计算出来后，与基准收益率进行比较。若FIRR≥ic，则经济上(　　)；若FIRR≤ic，则方案在经济上应(　　)。