若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。

admin2019-05-10 27

问题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。

选项 A、单链表
B、双链表
C、单循环链表
D、顺序表

答案D

解析线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。

转载请注明原文地址:https://kaotiyun.com/show/92Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

凡尔赛—华盛顿体系
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
下列关于批处理技术和多道程序设计技术说法中，正确的是()。Ⅰ．批处理系统的最主要缺点是不能并发执行Ⅱ．所谓多道程序设计，是指每一个时刻有若干个进程在执行Ⅲ．引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ，采用多道程序设计的系统中，系统的程序道数

随机试题

《司法官署公文书暂行程式令》
下列对电容电流的描述正确的是
在环境噪声评价量中“LWECPN”符号表示()。
职业病危害因素分为粉尘类、放射性物质类、化学物质类等()大类。
2012年山东省农村居民人均总收入13645.26元，同比增长12.34％。分类项目中，工资总收入4383.22元，同比增长17.98％，其中，在本乡地域内劳动得到收入2615.32元，外出就业得到收入1448.4元，同比分别增长18.79％和18.27％
国家广播电视总局于近日专门下发了通知，明确要求深刻认识追星炒星、泛娱乐化等问题的严重危害，坚决________以明星为卖点、靠明星博眼球的错误做法，这些举措的实施落实，有助于________更加风清气正的视听环境，让制片方和播出方对年轻受众群体的_____
我们不拒斥时尚。并乐于承认自己在生活中还曾受惠于时尚。但说文学不能脱离时代与不能脱离时尚，其间区别是巨大而本质的。因为作家不是模特、艺人或设计师，他可以追随时代。但永远不能攀附潮流。因为跟着潮流亦步亦趋，只能使他变成一个受塑者而做不成创造者。并且，这种随潮
引入关系数据库规范化理论是为解决关系数据库中的
在SQL语句中空值用【】表示。
Inordertorepairbarns,buildfences,andgrowcropsafarmershouldbe__________.

最新回复(0)

若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。

计算机408

学硕统考专业

凡尔赛—华盛顿体系

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

《司法官署公文书暂行程式令》

下列对电容电流的描述正确的是

在环境噪声评价量中“LWECPN”符号表示()。

职业病危害因素分为粉尘类、放射性物质类、化学物质类等()大类。

2012年山东省农村居民人均总收入13645.26元，同比增长12.34％。分类项目中，工资总收入4383.22元，同比增长17.98％，其中，在本乡地域内劳动得到收入2615.32元，外出就业得到收入1448.4元，同比分别增长18.79％和18.27％

引入关系数据库规范化理论是为解决关系数据库中的

在SQL语句中空值用【】表示。

Inordertorepairbarns,buildfences,andgrowcropsafarmershouldbe__________.