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

admin2019-05-10 28

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

随机试题

“葱烧海参”中的特殊香味是利用了脂肪的_______。
疹的主要特点是()
症见喘咳胸闷,痰多易咯,痰黏或咯吐不爽,胸中窒闷,口腻,脘痞腹胀。舌淡,舌苔白腻,脉弦滑。证属（　　）。
随机变量x在-3s到3s区间出现的概率为()。
关于理财目标的确定原则说法错误的是()。
一般认为，引进硬件，引进成套设备，属于比较低级的引进方式。()
“大跃进”运动失败的原因包括()
污染防治攻坚战往往需要多地联动方能取得成效。为打赢蓝天保卫战，北京市第十五届人民代表大会第三次会议表决通过了《北京市机动车和非道路移动机械排放污染防治条例))。同期，天津市与河北省也制定了机动车和非道路移动机械排放污染防治条例。条例设专章规定开展区域联合防
ItmightappeartoanycasualvisitorwhomayhavetakenafewridesabouttowninataxicabthatallNewYorkersarefilledwit
A、Shemissedherparents.B、Shehasaresearchprojecttocomplete.C、Shestayedenoughatthebeach.D、Shewasafraidofherfr

最新回复(0)

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

计算机408

学硕统考专业

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

“葱烧海参”中的特殊香味是利用了脂肪的_______。

疹的主要特点是()

症见喘咳胸闷,痰多易咯,痰黏或咯吐不爽,胸中窒闷,口腻,脘痞腹胀。舌淡,舌苔白腻,脉弦滑。证属（ ）。

随机变量x在-3s到3s区间出现的概率为()。

关于理财目标的确定原则说法错误的是()。

一般认为，引进硬件，引进成套设备，属于比较低级的引进方式。()

“大跃进”运动失败的原因包括()

ItmightappeartoanycasualvisitorwhomayhavetakenafewridesabouttowninataxicabthatallNewYorkersarefilledwit

A、Shemissedherparents.B、Shehasaresearchprojecttocomplete.C、Shestayedenoughatthebeach.D、Shewasafraidofherfr

症见喘咳胸闷,痰多易咯,痰黏或咯吐不爽,胸中窒闷,口腻,脘痞腹胀。舌淡,舌苔白腻,脉弦滑。证属（　　）。