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

admin2022-06-07 54

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/qDDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在问一个磁盘上，因此，Spo
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正V．采用海明校验可
在虚拟地址和物理地址均为32位、页面大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H；(2)13385ABCH；(3)ABC89011H。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的()，关键块必须尽早写盘。
某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列
下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A
线索化的二叉树中，某结点*p没有孩子的充要条件是()。

随机试题

1930年，在________召开了第一届国际心理卫生大会。
ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】____
A．乳糜状渗出液B．大量血性渗出液C．主要是淋巴细胞性渗出液D．渗出液E．主要是嗜酸性粒细胞渗出液肺癌胸膜转移
在我国引起门静脉高压症的主要原因是
关于骨骼摄影条件的选择，错误的是
思想教育目标可以分为三个层次，它们分别是()。(2015·河南)
6，21，43，72，()
在数据库系统中，用户所见的数据模式为
Whatproblemdoesthewomanhave?
A、Shewasinvitedonlyfortheweekend.B、Theweatherwastoohot.C、Shehadanappointment.D、Shehadschoolworktodo.D

最新回复(0)

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

计算机408

学硕统考专业

在虚拟地址和物理地址均为32位、页面大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H；(2)13385ABCH；(3)ABC89011H。

在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的()，关键块必须尽早写盘。

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

1930年，在________召开了第一届国际心理卫生大会。

ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】____

A．乳糜状渗出液B．大量血性渗出液C．主要是淋巴细胞性渗出液D．渗出液E．主要是嗜酸性粒细胞渗出液肺癌胸膜转移

在我国引起门静脉高压症的主要原因是

关于骨骼摄影条件的选择，错误的是

思想教育目标可以分为三个层次，它们分别是()。(2015·河南)

6，21，43，72，()

在数据库系统中，用户所见的数据模式为

Whatproblemdoesthewomanhave?

A、Shewasinvitedonlyfortheweekend.B、Theweatherwastoohot.C、Shehadanappointment.D、Shehadschoolworktodo.D

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A