Question

静态链表的特点

(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（ ）
A．（1），（2） B．（1） C．（1），（2）,(3) D.（2）

Answer 1

静态链表这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。

假如有如上的静态链表S中存储着线性表（a，b，c，d，f，g，h，i），Maxsize=11，如图所示，要在第四个元素后插入元素e，方法是：先在当前表尾加入一个元素e，即：S[9].data = e；然后修改第四个元素的游标域，将e插入到链表中，即：S[9].cursor = S[4].cursor；S[4].cursor = 9;，接着，若要删除第7个元素h，则先顺着游标链通过计数找到第7个元素存储位置6，删除的具体做法是令S[6].cursor = S[7].cursor。

扩展资料：

静态链表中，除了数据本身通过游标组成链表外，还需要有一条连接各个空闲位置的链表，称为备用链表。

作用：回收数组中未使用或者之前使用过(现在不用)的存储空间，留待后期使用。即静态链表使用数组申请的物理空间中，存在两个链表，一条连接数据，另一条连接数组中为使用的空间。

注：通常备用链表的表头位于数组下标为0(a[0])的位置,而数据链表的表头位于数组下标为1(a[1])的位置。

参考资料来源：

百度百科-静态链表

Answer 2

链表：一种计算机数据结构

Answer 3

答案是B；