首页
登录
从业资格
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
免费题库
2022-08-02
78
问题
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
选项
A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
答案
A
解析
线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级,因为顺序存储结构访问元素时,能直接定位元素,这样,操作的时间复杂度为O(1)。而插入一个元素时,需要将其他的元素位置进行调整,因此任意位置插入新元素的时间复杂度为O(n)。
线性表采用链式存储结构时,访问表中的任意一个指定序号元素时,需要从起始位置,通过指针指向,直到到达指定位置,才能访问该元素,时间复杂度为O(n)。而插入一个新元素时,找到任意位置的时间复杂度为O(n),而插入可以直接通过改变指针指向进行插入,时间复杂度为O(1),因此任意位置插入新元素整个操作的时间复杂度为O(n)。
因此本题只有A选项是正确的。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410229.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于防火墙功能特性的叙述中,不正确的是()。A.控制进出网络的数据包和数据
以下关于进度管理工具甘特图的叙述中,不正确的是()。A.能清晰地表达每个任务的
结构化开发中,数据流图是__()__阶段产生的成果。A.总体设计 B.程序编
代码结构中设置检验位是为了保证__()__A.计算机内部运算不出错 B.代码
信息系统项目是智力密集、劳动密集型项目,受人力资源影响最大,项目成员的结构、责任
一般来说,高层管理提出的决策问题与基层管理提出的决策问题相比,在结构化程度上__
在TCP/IP体系结构中,将IP地址转化为MAC地址的协议是()。A.RARP
在数据库设计中,下列步骤排序正确的选项是()。 ①需求分析 ②物理结构设
以下关于数据库事务的叙述中,正确的是()。A.一个数据库应用程序只能包含一个
以下关于蜜罐的叙述中,不正确的是()。A.蜜罐对攻击者更有吸引力 B.对蜜
随机试题
Stratford-on-Avon,asweallknow,hasonlyoneindustry—WilliamShakespeare
HowtoWriteaThesisI.Introduction—writethissectionafter【T1】______ther
Americanssufferfromanoverdoseofwork.【B1】______whotheyareorwhatthe
基础的埋深是指()。A:从室外地面到基础底面的垂直距离 B:从室外设计地面到
在分配学生座位时,应考虑对课堂行为的有效控制,预防纪律问题的发生。()
《医疗机构药事管理规定》,有关医疗机构药学部门药品采购、保管、养护说法错误的是A
阿米巴痢疾时的粪便颜色为A.鲜红色B.暗红色C.白色或灰白色D.绿色E.黑色或柏
维生素K依赖性凝血因子不包括( )。A.FⅡ B.FⅦ C.FⅨ D.F
中国近代第一个不平等条约是() A.《南京条约》B.《马关条约》 C.《
当下社会语言中产生了许多新词,“美女”算是其中之一,因为它已经不是传统语意上的“
最新回复
(
0
)