若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用 （ ） 存储
2023-09-01
A.顺序表
B.单链表
C.双向链表
D.哈希表
参考答案：A
B.单链表
C.双向链表
D.哈希表
参考答案：A
采用顺序表（即数组），可以任意访问指定序号的元素，便于在表尾加入和删除元素，但不便于在表头插入和删除元素，在表头操作时需要移动大量元素。要注意的是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜采用顺序表。采用链表插入、删除元素较为方便，但是访问指定序号的元素较为麻烦，需要从头指针开始遍历。
热门标签