2. 从业资格
  3. 若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采

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

题库2022-08-02  56
问题 若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（  ）存储。A.顺序表B.单链表C.双向链表D.哈希表
选项 A.顺序表
B.单链表
C.双向链表
D.哈希表
答案 A
解析 采用顺序表   (   即数组   )   ，可以任意访问指定序号的元素，便于在表尾加入和删除元素，但不便于在表头插入和删除元素，在表头操作时需要移动大量元素。要注意的是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜采用顺序表。采用链表插入、删除元素较为方便，但是访问指定序号的元素较为麻烦，需要从头指针开始遍历。
转载请注明原文地址:https://tihaiku.com/congyezige/2408342.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)