首页
登录
从业资格
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
免费题库
2022-08-02
75
问题
以下关于线性表存储结构的叙述,正确的是( )。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.对蜜
随机试题
Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______r
()不属于辅文编辑加工整理的内容。A.核改索引 B.核对引文 C.封面文字
某监理公司中标承担某项目施工监理及设备采购监理工作,该项目由A设计单位设计总承包
以下哪种蛋白尿不属于溢出性蛋白尿:A.多发性骨髓瘤 B.大面积肌肉损伤 C.
Sheissokindtous.Wehavebeenprepa
【教学过程】 活动一:激趣导入 教师播放《宝莲灯》动画片段,引出学生观察并且思考,提问:你们喜欢哪一个动画片段,以及喜欢的理由?什么是动画? 学生积
《献血法》规定,国家提倡健康公民自愿献血的年龄是A.18~40周岁 B.18~
全冠牙体预备面磨除的目的是A.为了容易就位 B.为了更好地恢复牙体的解剖外形
分部工程质量合格标准包括()。A.所含分项工程质量全部合格 B.所含分项工程
关于分部分项工程成本分析的说法,正确的有( )。A.分部分项工程成本分析的对象
最新回复
(
0
)