首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2022-10-24
72
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n，平均情况则是“1～最坏情况”的平均，因而是不同的。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/GWkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000
给定程序MODI1．C中函数fun的功能是：从低位开始依次取长整型变量s中奇数位上的数，构成一个新数放在t中(注意：位置从0开始计算)。例如：输入：12345678，则输出：1357输入：123456789，则输出：2468
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
下面不能作为结构化方法软件需求分析工具的是
以下选项中叙述正确的是()。
在面向方法中，不属于“对象”基本特点的是()。
对下列二叉树进行前序遍历的结果为()。
要通过函数实现一种不太复杂的功能，并且要求加快执行速度，则应该选用
随机试题
A．同步直流电复律B．心内膜心室起搏C．维拉帕米静脉注射D．起搏器置入E．利多卡因静脉注射显著窦性心动过缓伴反复晕厥的治疗
案情：2007年2月10日，甲公司与乙公司签订一份购买1000台A型微波炉的合同，约定由乙公司3月10日前办理托运手续，货到付款。乙公司如期办理了托运手续，但装货时多装了50台B型微波炉。甲公司于3月13日与丙公司签订合同，将处于运输途中的前述合同项下的1
只要属于一般纳税人，其在销售货物时就可以开具增值税专用发票。
《巴塞尔新资本协议》的新增内容包括()。，
在应对评估的P公司2006年度财务报表认定层次的重大错报风险时，注册会计师H决定使其拟实施的进一步审计程序的性质、时间、范围均具有针对性，并为此采用以下策略。你认为其中正确的是( )。在评估P公司应收账款项目存在重大的错报风险后，注册会计师H正在针对
员工薪酬管理的主要内容有()。
()是人类特有的社会性活动。
继承是指继承人在被继承人死亡后依法取得被继承人财产的行为。根据上述定义，下列属于继承的选项是()。
在禽流感盛行期间，某地区共有3名参与治疗禽流感的医务人员死亡，同时也有8名未参与禽流感治疗工作的医务人员死亡。这说明参与禽流感治疗工作并不比日常医务工作危险。以下哪项断定如果为真，最能削弱上述结论?()
关于垄断价格，下列说法中错误的是()
最新回复
(
0
)
