首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2022-09-09
78
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况下是第一次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较的次数分别是n和log
2
n,平均情况下则是“1~最坏情况”的平均,因而是不同的。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/up6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)创建一个名为“学生管理”的项目文件。(2)将考生文件夹下的数据库“班级学生”添加到新(3)打开数据库“班级学生”,将考生文件夹下的自由表“教师”添加到数据库“班级学生”中;为“教师”表创建个索引名和索引表达式均为“教师编号”的主索
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件火下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myView,视图包括“获奖情况”表的令部字段(顺序同“获奖情况”表中的字段)和全部记求。
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
下面程序的运行结果是:SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”,请问以上操作后,文本框Value属性值的数据类型是
下面对视图的描述中错误的是
下列程序的运行结果是>>>s=’PYTHON’>>>“{0:3}”.format(s)
随机试题
尖锐湿疣的病原是
女,54岁。突然出现言语不清,右侧肢体无力6小时。体检:运动性失语,右鼻唇沟浅,伸舌偏右,右侧肢体肌张力低,肌力2级,病理反射未引出。血压160/90mmHg,心率80次/分。有冠心病、房颤、糖尿病史多年。若行CT检查未见明显低密度灶,下一步处理最为恰当的
肛裂的主要临床表现为
球罐本体的球壳具体形式有()。
宏观经济调控的基本目标是()。
根据《农业法》的规定,承担对耕地质量进行定期监测职责的机关是()。
2018年11月,首届中国国际进口博览会在()举办。
语句序列longx;x=0L;可用一个语句表示为______。
将考生文件夹下WETHEAR文件夹中的PIRACY.TXT文件移动到考生文件夹中,并改名为MICROSO.TXT。
Whatisthepurposeoftheannouncement?
最新回复
(
0
)