早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若某线性表的常用操作是取第i个元素及其前趋元素,则采用(37)存储方式最节省时间。A.顺序表B.单链

题目

若某线性表的常用操作是取第i个元素及其前趋元素,则采用(37)存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.单向循环

参考答案
正确答案:A
解析:线性表的逻辑结构是n个数据元素的有限序列,用顺序存储结构存储的线性表称作顺序表,用链式存储结构存储的线性表称作链表。如果不考虑插入删除操作,只是取元素,用顺序表可以很方便的定位,操作,所以选A。