首页
登录
从业资格
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
免费题库
2022-08-02
43
问题
以下关于线性表存储结构的叙述,正确的是( )。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.对蜜
随机试题
STUDYPROGRAMCoursesavailableon:.
[originaltext]Thenon-governmentalenvironmentalgroupGreenpeacereportst
【B1】[br]【B11】[originaltext]Therehavebeenchangesinwomen’sviewtoward
可以被磷酸化的氨基酸残基有( )。A.Ser B.Thr C.Tyr D
患者男,5年前因甲亢作手术治疗近半年甲亢复发,甲状腺肿大Ⅱ°,I甲状腺扫描显示结
A.乙胺嘧啶 B.甲氟喹 C.奎宁 D.氯喹 E.伯氨喹根治间日疟和控制
下列与细菌遗传变异无关的是A.噬菌体 B.核质 C.肽聚糖 D.质粒 E
(2016年真题)下列选项中,不属于与银行往来异常现象的是()。A.借款人
A.调经疏郁 B.活血调经 C.调经止带 D.除烦安神 E.理气止痛定坤
根据涉外投资法律制度的规定,我国对于境内企业向境外直接投资采取的管理方式是()。
最新回复
(
0
)