首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-04-07
25
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://jikaoti.com/ti/hzC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。设置数据表显示的字体大小为14、行高为18。
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求,完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:将报表对象“rEmp”的记录源设置为表对象“员工表”。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
下列关于数据库设计的叙述中,正确的是
下列叙述中正确的是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为
下列叙述中正确的是
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
随机试题
A、β2受体激动剂B、β2受体阻断剂C、抗胆碱能药D、糖皮质激素E、肥大细胞膜稳定剂布地耐德属( )。
下列关于阴道假丝酵母菌病的描述,正确的是()
某电影院位于某地下人防工程(地下2层,地下二层的室内地面与室外出入口地坪高差为9m)的地下二层整层,建筑面积4200m2,设有1个大观众厅(建筑面积600m2),7个小观众厅(建筑面积均为300m2);共划分6个防火分区,其中大厅、售票区、展示区为一个防火
未按规定办妥抵押品抵押登记手续,造成抵押无效,属于法人信贷业务中贷后管理环节的操作风险。()
税收资本化是现在承担未来的税收,最典型的就是对()的课税。
建构主义学习理论对学习的解释是()。
下列各句中,标点符号使用规范的一句是()。
TwoscientistswhohavewonpraiseforresearchintothegrowthofcancercellscouldbecandidatesfortheNobelPrizeinmedic
PassageThree(1)RemKoolhaas,thePritzkerPrizewinningDutcharchitect,authorandacademic,haslonghadabeefwithai
Itiscommonlysupposedthatwhenamanseeksliterarypowerhegoestohisroomandpreparesanarticleforthepress.Butthis
最新回复
(
0
)