单选题
若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用( )存储。
A顺序表
B单链表
C双向链表
D哈希表
正确答案
答案解析
采用顺序表(即数组),可以任意访问指定序号的元素,便于在表尾加入和删除元素,但不便于在表头插入和删除元素,在表头操作时需要移动大量元素。要注意的是,题目中要求在表尾加入和删除元素,而不是在表头操作,因此适宜采用顺序表。采用链表插入、删除元素较为方便,但是访问指定序号的元素较为麻烦,需要从头指针开始遍历。