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

admin2019-12-10 52

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
冯.诺依曼机工作方式的基本特点是()。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
5位二进制定点小数，用补码表示时，最小负数是()。
在不同网络结点的对等层之间通信需要的是()。

随机试题

“主治节”的是
牙槽外科阻滞麻醉时发生面瘫，处理方法为
牙周脓肿形成后处理原则是
武某遇车祸住院，在生命垂危时，请某律师事务所陆姓律师当其见证人并代书了遗嘱，武某同时指定陆律师为遗嘱的执行人。武某去世后，陆律师又接受武某妻子的委托代理遗产继承一案，并收取了代理费15万元。在上述情况中，陆律师采取的下列哪些行为是正确的?()
测量桥跨结构纵向线形，应沿纵向在()上布置测线，并按规定分断面布设测点。
①②③④有错别字的一词是(　　)。文中画线句子的意思是(　　)。
后动优势是指相对于行业的先进入企业，后进入者由于较晚进入行业而获得的较先动企业不具有的竞争优势，即通过观察先动者的行动及效果来减少自身面临的不确定性而采取相应行动，获得更多的市场份额。根据上述定义，下列属于后动优势的是：
数据库设计有两种方法，它们是()。
Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership
CultureShockCultureshockisn’taclinicaltermormedicalcondition./It’ssimplyacommonwaytodescribetheconfusing

最新回复(0)

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

计算机408

学硕统考专业

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

冯.诺依曼机工作方式的基本特点是()。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

5位二进制定点小数，用补码表示时，最小负数是()。

在不同网络结点的对等层之间通信需要的是()。

“主治节”的是

牙槽外科阻滞麻醉时发生面瘫，处理方法为

牙周脓肿形成后处理原则是

测量桥跨结构纵向线形，应沿纵向在()上布置测线，并按规定分断面布设测点。

①②③④有错别字的一词是( )。文中画线句子的意思是( )。

数据库设计有两种方法，它们是()。

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership

CultureShockCultureshockisn’taclinicaltermormedicalcondition./It’ssimplyacommonwaytodescribetheconfusing

①②③④有错别字的一词是(　　)。文中画线句子的意思是(　　)。