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

admin2019-04-22  25

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

选项 A、顺序表
B、单链表
C、双向链表
D、哈希表

答案A

解析 采用顺序表(即数组),可以任意访问指定序号的元素,便于在表尾加入和删除元素,但不便于在表头插入和删除元素,在表头操作时需要移动大量元素。要注意的是,题目中要求在表尾加入和删除元素,而不是在表头操作,因此适宜采用顺序表。采用链表插入、删除元素较为方便,但是访问指定序号的元素较为麻烦,需要从头指针开始遍历。
转载请注明原文地址:https://kaotiyun.com/show/taRZ777K
0

最新回复(0)