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

admin2017-12-13 34

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Uqa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

下列叙述中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

x和y都是double型变量，x的初值为4．0，y的初值为2．0，则表达式pow(y，fabs(x))的值为__________。

下列循环的循环次数是_________。intk=2；while(k=0)printf("％d"，k)；k--；printf("＼n")；

树中度为零的结点称为________。

麦格综合征最常见于()。

根据《建设工程安全生产管理条例》的规定,()等特种作业人员,必须按照国家有关规定经过专门的安全作业培训,并取得特种作业操作资格证书后,方可上岗作业。

证券投资分析中，技术分析解决的是“买卖何种证券”的问题。()

下列选项中属于中国古代宫殿布局特点的有()。

简述长期借款筹资的优缺点。

全国人民代表大会常务委员会的组成人员不得兼任()的职务。

设函数问函数f(x)在x＝1处是否连续?若不连续，修改函数在x＝1处的定义使之连续．

战略数据规划方法中，一般将产品、服务及资源的生命周期划分为几个阶段，它们分别是：计划、获得、管理和______。

MODIFYSTRUCTURE命令的功能是(　　)。

WhatdoestheManMean?

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

下列叙述中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

x和y都是double型变量，x的初值为4．0，y的初值为2．0，则表达式pow(y，fabs(x))的值为__________。

下列循环的循环次数是_________。intk=2；while(k=0)printf("％d"，k)；k--；printf("＼n")；

树中度为零的结点称为________。

麦格综合征最常见于()。

根据《建设工程安全生产管理条例》的规定,()等特种作业人员,必须按照国家有关规定经过专门的安全作业培训,并取得特种作业操作资格证书后,方可上岗作业。

证券投资分析中，技术分析解决的是“买卖何种证券”的问题。()

下列选项中属于中国古代宫殿布局特点的有()。

简述长期借款筹资的优缺点。

全国人民代表大会常务委员会的组成人员不得兼任()的职务。

设函数问函数f(x)在x＝1处是否连续?若不连续，修改函数在x＝1处的定义使之连续．

战略数据规划方法中，一般将产品、服务及资源的生命周期划分为几个阶段，它们分别是：计划、获得、管理和______。

MODIFYSTRUCTURE命令的功能是( )。

WhatdoestheManMean?

MODIFYSTRUCTURE命令的功能是(　　)。