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

考试题库2022-08-02  30

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

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

答案 A

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

最新回复(0)