问题 单项选择题

下列哪一个术语与数据的存储结构无关?()

A.顺序表

B.双链表

C.线性表

D.散列表

答案

参考答案:C

解析:

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

单项选择题
填空题