问题
单项选择题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用 (35) 存储方式最节省运算时间。
A.双链表
B.带头结点的双循环链表
C.容量足够大的顺序表
D.单链表
答案
参考答案:C
解析:[分析]
本题考查线性表的存储。
线性表是最简单和最常用的一种数据结构,线性表是由相同类型的结点组成的有限序列。线性表的存储方式可以是顺序存储,也可以是链式存储。
题目中要求对线性表的操作是在最后一个元素之后插入一个元素和删除最后一个元素,如果用链式存储结构,在插入一个元素和删除一个元素后,要修改相应结点的指针域;但如果用容量足够大的顺序表存储,那么只要在表尾直接插入一个元素和删除一个元素后即可,不需要其他的操作,是最节省运算时间的方法。