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

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

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

初级程序员

软件水平考试初中高级

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