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

admin2019-12-10 54

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
试比较单道与多道批处理系统的特点及优缺点。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

2011年2月5日某会计师事务所接受委托对甲公司2010年度财务报表进行审计，注册会计师李立在对甲公司2010年度财务报表进行审计过程中，发现以下事项：(1)长期股权投资账面价值为200万元，被投资企业已破产。(2)被投资企业为海外公司，长期股
水痘患儿应隔离至
关于人民法院调解民事纠纷，下列哪些做法是合法的?()
CM模式的特征体现在()。
施工任务的委托模式叙述正确的是(　　)。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准考证号对应的数字上填
规定“国家培养青年、少年、儿童在品德、智力、体质等方面全面发展”的法规是()。
在一些19世纪的绘画作品中，雅典卫城的大理石建筑物被画成红色。但这些建筑物现在并不是红色，而大理石的天然色彩从19世纪以来不可能发生变化。因此，这些画表现的色彩一定不是这些建筑物实际的色彩。下面哪一项如果正确，能最严重地削弱上面的论述?
关于MIDI文件与WAV文件的叙述正确的是______A．WAV文件比MIDI文件占用的存储空间大B．多个WAV文件可以同时播放，而多个MIDI文件不能同时播放C．MIDI文件的扩展名为.MIDD．MIDI文件的优点是可以重现自然声音
VBA程序流程控制的方式有()。

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

试比较单道与多道批处理系统的特点及优缺点。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

水痘患儿应隔离至

关于人民法院调解民事纠纷，下列哪些做法是合法的?()

CM模式的特征体现在()。

施工任务的委托模式叙述正确的是( )。

规定“国家培养青年、少年、儿童在品德、智力、体质等方面全面发展”的法规是()。

关于MIDI文件与WAV文件的叙述正确的是______A．WAV文件比MIDI文件占用的存储空间大B．多个WAV文件可以同时播放，而多个MIDI文件不能同时播放C．MIDI文件的扩展名为.MIDD．MIDI文件的优点是可以重现自然声音

VBA程序流程控制的方式有()。

施工任务的委托模式叙述正确的是(　　)。