首页
登录
从业资格
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
以下关于线性表存储结构的叙述,正确的是( )。A.线性表采用顺序存储结构时,访
免费题库
2022-08-02
79
问题
以下关于线性表存储结构的叙述,正确的是( )。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.对蜜
随机试题
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarri
[originaltext]W:Hey,Mark.Inevernoticedthatbellyofyours.Whathaveyou
河南是华夏文明的主要发祥地(birthplace)之一,在河南已经发现的7000年前的裴李岗文化遗址(PeiligangCultureSite)、6
[originaltext][9]Atfirst,mostAmericansdidn’tthinktherewasanything
某化工厂向设备制造厂购置一批设备构件,并委托设备监理公司驻厂对构件生产进行监理。
评价规格说明中不包括()。A.分析产品的描述 B.规定对产品及部件执
某机械制造厂热处理车间气温高达4℃~50℃,单向热辐射强度达41.8~62.8J
A.灌注压突破 B.皮毛窦 C.内听道扩大及早期耳聋、耳鸣 D.咖啡样色素
义务警员:警察A.小偷:模范 B.狮子:小绵羊 C.肖像:装饰 D.
下列资产中,不需要计提折旧的有()。A.已划分为持有待售的固定资产 B.
最新回复
(
0
)