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

admin2019-01-30 88

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

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

答案D

解析本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种，其特点如下：
(1)顺序表可以实现随机存取，其时间复杂度为O(1)。但在顺序表中，进行插入和删除操作需要移动大量的元素，其时间复杂度为O(n)；
(2)链表中只能实现顺序查找，其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素，只需要修改指针，其时间复杂度为O(1)。
本题中，线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表；同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便；双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列不属于顾炎武的著作是()。

下列不属于延安整风运动的文件是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

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

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

根据GB／T12729．6-2008，检验香辛料和调味品中水分时，试样中加入()，采用共沸蒸馏法将试样中水分分离。

子宫的固定装置有()

Inthefaceofunexpecteddifficulties,hedemonstratedatalentforquick,________action.

下列除哪项外，均为阴虚津亏型子淋的主证候

巴戟天横切面地黄横切面

根据楼梯的空间尺度要求，室内楼梯扶手高度自踏步前缘线量起，不宜小于()m。

可持续发展的内涵概括起来有三点：生态可持续发展、_、_。

下列选项中，属于唐朝刑法适用原则的有()。

"Professor’sOffice"Whatcanbeinferredabouttheprofessor?

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

计算机408

学硕统考专业

下列不属于顾炎武的著作是()。

下列不属于延安整风运动的文件是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

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

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

根据GB／T12729．6-2008，检验香辛料和调味品中水分时，试样中加入()，采用共沸蒸馏法将试样中水分分离。

子宫的固定装置有()

Inthefaceofunexpecteddifficulties,hedemonstratedatalentforquick,________action.

下列除哪项外，均为阴虚津亏型子淋的主证候

巴戟天横切面地黄横切面

根据楼梯的空间尺度要求，室内楼梯扶手高度自踏步前缘线量起，不宜小于()m。

可持续发展的内涵概括起来有三点：生态可持续发展、___________、___________。

下列选项中，属于唐朝刑法适用原则的有()。

"Professor’sOffice"Whatcanbeinferredabouttheprofessor?

可持续发展的内涵概括起来有三点：生态可持续发展、_、_。