首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2019-08-22
55
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/TzTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
关于KeyPress事件,以下叙述中正确的是()。
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
下面叙述中错误的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
(1)在名称为Forml的窗体上画1个名称为Frame1、标题为“学位”的框架;框架内有1个名称为Option1的控件数组,该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮,它们的Index属性分别为0、1、2、3,且标题为“硕
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下面不属于软件测试实施步骤的是
随机试题
光电编码器作为位置测量反馈的参考脉冲系统中,参考脉冲频率f=1000Hz,光电编码每旋转一周,输出脉冲2000个。已知滚珠丝杠导程P=2mm,试求工作台的移动速度。
儿童会说代词“我”的年龄应为
老年人使用可诱发或加重青光眼的是
A.维生素D400U/d。口服B.维生素D1万U/d,口服C.维生素D2每次80万U,肌内注射,每周一次,共3次D.维生素D,每次30万U,肌内注射,每隔2周1次,共3次E.维生素D10万U/d,口服治疗重度维生素D缺乏性佝偻病激期用
甲女系中学学生,一日因在课堂上回答不出老师的提问,被老师当堂罚站,老师还当众说甲女“没见过像你这么笨的猪头、连’坐台’也不配”。甲女回到家中,写下遗书,说老师羞辱她,她活不下去了,趁家人不备,跳楼自杀身亡。则本案中:()
城市详细规划及开发项目初步设计的地形图比例尺一般选用()。
下列哪项概率分布能提供最大的货币期望值?
自由活动时,幼儿三五成群地在沙坑里玩耍,只有杰杰孤零零地站在旁边,一动不动。对此,老师恰当的做法是()。
“润物细无声”这句话所体现的德育方法是_______。
公安机关要保护国家公共财产和公民个人合法财产的安全。()
最新回复
(
0
)