试题-若某线性表最常用得操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？

题目

若某线性表最常用得操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

解答

参考答案：A.

线性表最常用得操作是存取任一指定序号的元素和在最后进行插入和删除运算；
进行任意位置存取，这个最省时省力的就是数组了，也就是顺序表。
而且元素是在最后的位置进行插入和删除运算，也就不涉及其他元素进行位移的额外操作，最多涉及的就是去扩展空间了。
所以答案选择A顺序表

C 0条回复评论

帖子还没人回复快来抢沙发