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

admin2019-12-10 20

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容
若已知一个栈的入栈序列是1，2，3……．n，其输出序列为p1，p2，p3……．pn，若p1＝n，则pi是()。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

随机试题

甲公司通过与自然资源管理部门签订建设用地使用权出让合同，取得对某地块为期50年的有偿使用权。在根据法律要求进行了1年开发建设后，将该地转让给乙公司，双方签订了书面转让合同，但并未办理变更登记。一年后，甲公司又将该建设用地使用权转让给丙公司，丙公司在签订合同
下列何种先心病可出现周围血管征
医师经执业注册后因受刑事处罚被注销注册的，自刑罚执行完毕之日起满2年的
港口与航道工程中施工平面控制测量的()平面控制及以上等级点均应埋设永久标石，或在固定建筑物上凿设标志和点号。
贯彻“科学性和思想性统一”教学原则的具体要求有哪些?
经济学上的投资是指()
联结一试误说的主要内容是()
FitatAnySizeNikkiBlonskyisexactlytherolemodelmostparentsdreamoffortheirkids.She’shappy,she’ssuccessful,
Schoolbuildingsthemselvescanreflectliberalorconservativeviewsaboutwhatshouldgooninaclassroom.Theearliestschoo
雨声渐渐的住了，窗帘后隐隐的透进清光来。推开窗户一看，呀!凉云散了，树叶上的残滴，映着月儿，好似荧光千点，闪闪烁烁的动着。——真没想到苦雨孤灯之后，会有这么一幅清美的图画!凭窗站了一会儿，微微的觉得凉意侵人。转过身来，忽然眼花缭乱，屋子里的别的东

最新回复(0)

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

计算机408

学硕统考专业

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容

若已知一个栈的入栈序列是1，2，3……．n，其输出序列为p1，p2，p3……．pn，若p1＝n，则pi是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

下列何种先心病可出现周围血管征

医师经执业注册后因受刑事处罚被注销注册的，自刑罚执行完毕之日起满2年的

港口与航道工程中施工平面控制测量的()平面控制及以上等级点均应埋设永久标石，或在固定建筑物上凿设标志和点号。

贯彻“科学性和思想性统一”教学原则的具体要求有哪些?

经济学上的投资是指()

联结一试误说的主要内容是()

FitatAnySizeNikkiBlonskyisexactlytherolemodelmostparentsdreamoffortheirkids.She’shappy,she’ssuccessful,

Schoolbuildingsthemselvescanreflectliberalorconservativeviewsaboutwhatshouldgooninaclassroom.Theearliestschoo