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

1159 次浏览
  • A、顺序表
  • B、单链表
  • C、双向链表
  • D、哈希表
采用顺序表(即数组),可以任意访问指定序号的元素,便于在表尾加入和删除元素,但不便于在表头插入和删除元素,在表头操作时需要移动大量元素。要注意的是,题目中要求在表尾加入和删除元素,而不是在表头操作,因此适宜采用顺序表。采用链表插入、删除元素较为方便,但是访问指定序号的元素较为麻烦,需要从头指针开始遍历。
挑战成功
1年前