题7

题目

一个线性表最常用的操作是存取任意一个指定序号的元素并在最后进行插入、删除操作, 则利用 ( ) 存储方式可以节省时间.
A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表

分析

问题的关键还是,用自然序号做索引,可以做到O(1)

A
只有顺序表可以按序号随机存取,且在最后进行插入和删除操作时不需要移动任何元素。