首页
登录
从业资格
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
免费题库
2022-08-02
38
问题
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
选项
A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
答案
A
解析
线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级,因为顺序存储结构访问元素时,能直接定位元素,这样,操作的时间复杂度为O(1)。而插入一个元素时,需要将其他的元素位置进行调整,因此任意位置插入新元素的时间复杂度为O(n)。
线性表采用链式存储结构时,访问表中的任意一个指定序号元素时,需要从起始位置,通过指针指向,直到到达指定位置,才能访问该元素,时间复杂度为O(n)。而插入一个新元素时,找到任意位置的时间复杂度为O(n),而插入可以直接通过改变指针指向进行插入,时间复杂度为O(1),因此任意位置插入新元素整个操作的时间复杂度为O(n)。
因此本题只有A选项是正确的。
转载请注明原文地址:https://tihaiku.com/congyezige/2410229.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于防火墙功能特性的叙述中,不正确的是()。A.控制进出网络的数据包和数据
以下关于进度管理工具甘特图的叙述中,不正确的是()。A.能清晰地表达每个任务的
结构化开发中,数据流图是__()__阶段产生的成果。A.总体设计 B.程序编
代码结构中设置检验位是为了保证__()__A.计算机内部运算不出错 B.代码
信息系统项目是智力密集、劳动密集型项目,受人力资源影响最大,项目成员的结构、责任
一般来说,高层管理提出的决策问题与基层管理提出的决策问题相比,在结构化程度上__
在TCP/IP体系结构中,将IP地址转化为MAC地址的协议是()。A.RARP
在数据库设计中,下列步骤排序正确的选项是()。 ①需求分析 ②物理结构设
以下关于数据库事务的叙述中,正确的是()。A.一个数据库应用程序只能包含一个
以下关于蜜罐的叙述中,不正确的是()。A.蜜罐对攻击者更有吸引力 B.对蜜
随机试题
【S1】[br]【S7】their改为its名词smell的修饰语应当是meat,是不可数名词,所以只能用its。
A______biologiststudiesthefishandotherlivingthingsintheoceans.A、merr
Wherecanyoufindthetelephonenumberofacitycouncilinthetelephonebook
下图中,沿甲图的E—F、M—N所作的地形剖面图分别是乙图、丙图。读图完成题。
338.入党介绍人一般由()担任,也可由党组织指定。 A.培养联系人B.支部
D左边四个图形可以拼合成如下图形:
找规律填数字是一种很有趣的游戏,特别锻炼观察和思考能力,下列各组数字,填入数列“
制定教育目的的依据有( )A.政治 B.经济 C.文化 D.教育理想
(2007年4月)《学记》中提出:“道而弗牵,强而弗抑,开而弗达。”这体现了教学
试拌调整混凝土时,发现拌合物的保水性较差,应采( )措施来改善。A.适当增加砂
最新回复
(
0
)