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

admin2022-06-07 80

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。
有两个单链表La和Lb，La中有m个元素，Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?
在操作系统中，要对并发进程进行同步的原因是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

随机试题

神昏热闭证宜用神昏寒闭证宜用
桡腕关节
有三个公司A、B、C和两个自然人D、E，正拟用募集设立的方式设立一股份有限公司，公司注册资金初步拟定为2000万元人民币，根据以上情况，回答下列问题：董事F在一次董事会上，对一项议案表示异议，但表决时又改变主意投了赞成票，事后，该决议违反公司章程，给公
张某是某国家机关工作人员，非常不孝顺，经常虐待其父亲，其父亲准备向法院起诉。张某听说后，就对其父亲讲，“我单位正准备提我当科长，你这一告我就完了”，于是其父亲放弃了起诉的念头，但是张某仍然不改，邻居劝说张某的父亲接着告，但张父是替儿子着想，继续忍受，坚持不
经济流速值应按当地（）等来确定，不能直接套用其他地方的数据。
承包商应在合同约定的日期或接到中标函后的()内(合同未作约定)开工。
关于合同价款纠纷的处理，下列说法中正确的有()。
背景资料：某施工单位承接了一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高5m，净宽12m，总长1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后，项目部与所
设A、B为n阶矩阵，且A与B相似，E为n阶单位矩阵，则
Margaretspentalltheeveningtalkingaboutherlatestbook______noneofushadeverheard.

最新回复(0)

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

计算机408

学硕统考专业

假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

在操作系统中，要对并发进程进行同步的原因是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

神昏热闭证宜用神昏寒闭证宜用

桡腕关节

经济流速值应按当地（）等来确定，不能直接套用其他地方的数据。

承包商应在合同约定的日期或接到中标函后的()内(合同未作约定)开工。

关于合同价款纠纷的处理，下列说法中正确的有()。

设A、B为n阶矩阵，且A与B相似，E为n阶单位矩阵，则

Margaretspentalltheeveningtalkingaboutherlatestbook______noneofushadeverheard.