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

admin2019-12-10 46

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
某文件由8个字符a、b、c、d、e、f、g、h构成，假设这些字符在该文件中出现的频率依次为0．05，0．29，0．07，0．08，0．14，0．23，0．03，0．11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位)，可以减少该文件的存储空
主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列：　　　　请回答下列问题。　　(1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?　　(2)假如
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

随机试题

A、enjoysB、knowsC、talksD、beginsC选项C画线字母读[s]，其他选项画线字母读[z]。
以下哪一项是胰腺假性囊肿和潴留性囊肿的主要鉴别点（）
药物不良反应包括
企业计提坏账准备的方法由()。
某外商投资企业由外国投资者并购境内企业设立，注册资本800万美元，其中，外国投资者出资180万美元。下列有关该外国投资者出资期限的表述中，符合外国投资者并购境内企业有关规定的有()。
幼儿计算应用题“5个苹果吃掉3个，还剩几个”时，他的思维种类属于()
下列属于陕西“民生八大工程”中要求设立的“一部三室三站一场”的是()。
求极限
按照802.1d生成树协议(STP)，在交换机互连的局域网中，______的交换机被选为根交换机。
Economictheorywouldpredictthatafallinthepriceofacommoditywouldleadtoanincreasein______.

最新回复(0)

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

计算机408

学硕统考专业

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

A、enjoysB、knowsC、talksD、beginsC选项C画线字母读[s]，其他选项画线字母读[z]。

以下哪一项是胰腺假性囊肿和潴留性囊肿的主要鉴别点（）

药物不良反应包括

企业计提坏账准备的方法由()。

某外商投资企业由外国投资者并购境内企业设立，注册资本800万美元，其中，外国投资者出资180万美元。下列有关该外国投资者出资期限的表述中，符合外国投资者并购境内企业有关规定的有()。

幼儿计算应用题“5个苹果吃掉3个，还剩几个”时，他的思维种类属于()

下列属于陕西“民生八大工程”中要求设立的“一部三室三站一场”的是()。

求极限

按照802.1d生成树协议(STP)，在交换机互连的局域网中，______的交换机被选为根交换机。

Economictheorywouldpredictthatafallinthepriceofacommoditywouldleadtoanincreasein______.