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

admin2022-06-07 49

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(
线性表(a1，a2，a3…，an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
组播路由过程中()技术可以避免路由环路。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
DNS服务器在名称解析过程中正确的查询顺序是()。
有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
关于DMA方式和通道方式，下列说法中错误的是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8．25，则FR1的内容是_______。

随机试题

肺动脉高压(　　)左心功能不全(　　)
流动式自动生化分析仪采用气泡来防止管道中的交叉感染。()
该企业1992年应缴纳企业所得税税额(　　)万元。2000年度外方投资者应缴回的已退税款(　　)万元。
被清算企业的股东从被清算企业分得的剩余资产的金额，超过或者低于股东投资成本的部分，应当确认为投资资产转让所得或者损失。()
关于输入值，下列说法中错误的是()。
核聚变是这样一个过程——原子核聚合或被“熔化”，并且在这个过程中释放出能量，聚变的副产品之一是氦气。最近使用含在一密封烧瓶里的“重”水进行了一聚变实验，烧瓶放在一个充满空气的房间里，以消除外来振动。在试验之后，在房间的空气里有可测量到的氦一4气体，试验者以
设A是m×n矩阵．证明：r(A)=1存在m维和n维非零列向量α和β，使得A=αβT．
定积分I=(a＞0)=___________．
数据模型包括数据结构、数据完整性约束和
很多科学家相信正是人类的活动使得地球升温。

最新回复(0)

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

计算机408

学硕统考专业

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

组播路由过程中()技术可以避免路由环路。

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

DNS服务器在名称解析过程中正确的查询顺序是()。

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。

关于DMA方式和通道方式，下列说法中错误的是()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8．25，则FR1的内容是_______。

肺动脉高压( )左心功能不全( )

流动式自动生化分析仪采用气泡来防止管道中的交叉感染。()

该企业1992年应缴纳企业所得税税额( )万元。2000年度外方投资者应缴回的已退税款( )万元。

被清算企业的股东从被清算企业分得的剩余资产的金额，超过或者低于股东投资成本的部分，应当确认为投资资产转让所得或者损失。()

关于输入值，下列说法中错误的是()。

设A是m×n矩阵．证明：r(A)=1存在m维和n维非零列向量α和β，使得A=αβT．

定积分I=(a＞0)=___________．

数据模型包括数据结构、数据完整性约束和

很多科学家相信正是人类的活动使得地球升温。

肺动脉高压(　　)左心功能不全(　　)

该企业1992年应缴纳企业所得税税额(　　)万元。2000年度外方投资者应缴回的已退税款(　　)万元。