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

资格题库2022-08-02  7

问题 若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用(  )存储。A.顺序表B.单链表C.双向链表D.哈希表

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

答案 A

解析 考查线性表的特性
题意:对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素。
要访问任意指定序号的元素,最快速的访问方式自然是采用数组存储(顺序表),但采用数组存储时,在数组中间位置或者头部插入、删除元素效率太低,需要移动大量元素,而题意中在表尾加入和删除元素,则正好消除了这种缺陷。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409775.html

最新回复(0)