问题
单项选择题
下列哪一个术语与数据的存储结构无关?()
A.顺序表
B.双链表
C.线性表
D.散列表
答案
参考答案:C
解析:
线性表是最简单、最常用的一种数据结构。线性表的逻辑结构是n个数据元素的有限序列(a1,a2,……,an)。由于顺序表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此,对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。在链表的每个结点中包括两个指针字段,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找了,这样的链表称作双链表。