Question

若对线性表最常用操作是访问任意指定序号元素，并在表尾加入和删除元素，则适宜采用（ ）存储。

A.顺序表
B.单链表
C.双向链表
D.哈希表

Answer 1

【答案】：A
采用顺序表（即数组），可以任意访问指定序号元素，便于在表尾加入和删除元素，但不便于在表头插入和删除元素，在表头操作时需要移动大量元素。要注意是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜采用顺序表。采用链表插入、删除元素较为方便，但是访问指定序号元素较为麻烦，需要从头指针开始遍历。