首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2022-09-09
76
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况下是第一次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较的次数分别是n和log
2
n,平均情况下则是“1~最坏情况”的平均,因而是不同的。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/up6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列对于软件测试的描述中正确的是
下面不属于软件需求分析阶段主要工作的是
下面描述中,不属于软件危机表现的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
对项口进行连编测试的目的是()。
在软件开发中,需求分析阶段可以使用的工具是
在考生文件夹下已有一个菜单文件mymenu.mnx,运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单,如图3-9所示(在菜单设计器环境下,使用“常规选项”命令打开相应对话框,在“位置”中指定“追加”)。在考生文件夹下还有一
以下选项中,Python网络爬虫方向的第三方库是
关于Python序列类型的通用操作符和函数,以下选项中描述错误的是
随机试题
下列关于健康咨询技巧的叙述,不正确的是
男,41岁。上腹疼痛7h,伴发热,体温38.5℃,频繁呕吐。查体发现上腹部肌紧张,压痛,无移动性浊音。血白细胞15×109/L。X线检查:膈下未见游离气体。治疗的基本措施是
妇科检查注意事项哪项不对:
某油田2007年1月生产原油100万吨,加热、修井用0.5万吨,当月全部销售,取得收入5850万元;开采天然气1000万立方米,当月销售900万立方米,待售100万立方米。若原油、天然气的单位税额分别为30元/吨和15元/千立方米,则该油田本月应纳资源税(
在体育课教学中,运动负荷的安排要遵循()。
行政复议机构应当对具体行政行为的________和适应性进行全面审查。
“不登高山,不知天之高也”属于唯物主义的知行观。()
甲、乙两个仓库各有粮食若干吨,从甲仓库运出到乙仓库后,又从乙仓库运出到甲仓库,这时甲、乙两仓库的粮食储量相等。原来甲仓库的粮食是乙仓库的几分之几?()
1945年抗日战争胜利,中国作为联合国安理会五大常任理事国之一,国际地位显著提高。其原因是:
根据汇率决定的超调模型,当一国货币供应一次性上升时:()
最新回复
(
0
)