首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-04-07
50
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/ftSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。设置数据表显示的字体大小为14、行高为18。
在考生文件夹下,存在一个数据库文件“samp1.accdb”,罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体对象“PSttbscribe”。试按以下操作要求,完成各种操作。
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。修改“brow”窗体对象的属性,取消“记录选择器”和“分隔线”显示,将窗体标题栏
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。设置“tStudent”表的显示格式,使表
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。将“tStudent”表中“政治面貌”字段
在考生文件夹下的“sampl.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。设置“雇员编号”字段的输入掩码为:只能输入10位数字或空格形式。
下列叙述中正确的是
下列叙述中正确的是
在关系数据库中,用来表示实体间联系的是,则由关系R和S得到关系T的运算是
下列叙述中正确的是
随机试题
霍奇金病的特点为
溃疡性结肠炎的治疗,下列哪种情况下不宜使用糖皮质激素?
类风湿关节炎的护理措施重要的是()
1kV及以下电力电缆可与下列何项控制和信号电缆配置在同一层支架上?
某砖混结构住宅建筑面积为4000平方米,其工程特征与在同一地区的概算指标中表8-1、表8-2的内容基本相同。试根据概算指标,编制土建工程概算。
“现代教育派”的代表人物是()。
宣告失踪,是指自然人离开自己的住所,下落不明达到法律期限2年,经利害关系人申请,由人民法院宣告其为失踪人的法律制度。下列选项中,人民法院不能对其宣告失踪的是:
在新民主主义向社会主义过渡时期,中国民族资产阶级仍然具有的两面性是()。
63.Theinvestigationoftheaccidentlastedforalmosttwoyears.Sand:aschildrenweplayonitandasadultswerelaxon
Backin1975,economistsplottedrisinglifeexpectanciesagainstcountries’wealth,andconcludedthatwealthitselfincreases
最新回复
(
0
)