首页 试题详情
单选题

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

A顺序表

B单链表

C双向链表

D哈希表

正确答案

答案解析

采用顺序表(即数组),可以任意访问指定序号的元素,便于在表尾加入和删除元素,但不便于在表头插入和删除元素,在表头操作时需要移动大量元素。要注意的是,题目中要求在表尾加入和删除元素,而不是在表头操作,因此适宜采用顺序表。采用链表插入、删除元素较为方便,但是访问指定序号的元素较为麻烦,需要从头指针开始遍历。

相似试题

  • 单选题

    线性常用操作访问任意指定序号元素,并在尾加入和删除元素,则适宜采用 ( ) 存储

    答案解析

  • 单选题

    线性常用操作存取任一指定序号元素和在最后进行插入和删除运算,则利用()存储方式节省时间。

    答案解析

热门题库