A-A+

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算 则利用()存储方式

2022-08-12 15:35:19 问答库 阅读 196 次

问题详情

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
此题考查的知识点是线性表的存储结构对基本操作的时间影响。根据题意用B、C、D三种方法存储,在存取任一指定序号的元素时,要从头向后找,在最后进行插入和删除运算,B、D可以直接操作,C也要从头找。而A两种操作都可以直接操作,最省时间。所以选A。

考点:序号,元素