首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-01-11
18
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://jikaoti.com/ti/Bij0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()。
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
关于数据库管理阶段的特点,下列说法中错误的是
以下错误的Excel公式形式是
某系统结构图如下图所示,该系统结构图的深度是
结构化程序设计中,下面对goto语句使用描述正确的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD.DOCX”,按照要求完成下列操作并以该文件名“WORD.DOCX’’保存文档。在文档的开始位置插
随机试题
属于精神运动性障碍的是()
下列技术类型中,集权程度比较高的是()。
患者,男,50岁。昨日起憎寒壮热,头项强痛,肢体酸痛,无汗,鼻塞声重,咳嗽有痰,胸膈痞闷。舌淡苔白,脉浮而按之无力。治宜选用()
甲股份有限责任公司(以下简称“甲公司”)为上市公司,发生以下交易:(1)2014年12月20日,甲公司购进一台不需要安装的设备,设备价款为730万元,另发生运杂费2万元,专业人员服务费23万元,款项均以银行存款支付;没有发生其他相关税费。该设备于当日
我国的类书始创于()。
其教学法被称作“产婆术”的教育家是()。
机能主义心理学的创始人是()
“要尽量多地要求一个人,也要尽可能地尊重一个人”体现了马卡连柯的
通常,小规模网络可以使用()IP地址。
Ifnooneobjects,Mr.Benwillbethenextchairman.
最新回复
(
0
)