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

admin2019-05-10 58

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述欧洲一体化进程及其影响。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

结庐在人境，而无车马喧。结庐：
某家长带1岁小儿到社区保健中心咨询，该小儿应完成的预防接种有（）
不符合复杂型高热惊厥的特点
《企业会计准则》中的所有者权益包括实收资本、资本公积金、盈余公积金和()等。
施工安全工作中的信息主要有(　　)等。
《“十三五”旅游业发展规划》要求，“十三五”时期，要建立健全旅游诚信体系，将旅游失信行为纳入社会信用体系记录范围，推进旅游失信行为记录与不文明行为记录与全国信用信息共享平台共享，开展联合惩戒。()
与上皮细胞的正常形成有关的是()。
一个5岁儿童画了一艘神气的轮船航行在蓝色的大海上，正当老师夸奖他时，他却用黑色油画棒将纸涂得凌乱不堪，问他为什么，他说：“这会儿刮大风下大雨了，轮船看不见了。”这个事例说明()。
(1990年)设α为常数，则级数
A、Heshouldnolongerputoffanythinginlife.B、Heshouldcelebratehissurvivalwithhisfriends.C、Heshouldeliminatenegat

最新回复(0)

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

计算机408

学硕统考专业

论述欧洲一体化进程及其影响。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

结庐在人境，而无车马喧。结庐：

某家长带1岁小儿到社区保健中心咨询，该小儿应完成的预防接种有（）

不符合复杂型高热惊厥的特点

《企业会计准则》中的所有者权益包括实收资本、资本公积金、盈余公积金和()等。

施工安全工作中的信息主要有( )等。

《“十三五”旅游业发展规划》要求，“十三五”时期，要建立健全旅游诚信体系，将旅游失信行为纳入社会信用体系记录范围，推进旅游失信行为记录与不文明行为记录与全国信用信息共享平台共享，开展联合惩戒。()

与上皮细胞的正常形成有关的是()。

一个5岁儿童画了一艘神气的轮船航行在蓝色的大海上，正当老师夸奖他时，他却用黑色油画棒将纸涂得凌乱不堪，问他为什么，他说：“这会儿刮大风下大雨了，轮船看不见了。”这个事例说明()。

(1990年)设α为常数，则级数

A、Heshouldnolongerputoffanythinginlife.B、Heshouldcelebratehissurvivalwithhisfriends.C、Heshouldeliminatenegat

施工安全工作中的信息主要有(　　)等。