103 15 表1 4560 S→ 910 表元编号「货号数量表元间联弱 表2 103 15 3456 501 781 263 910 表元编号货号「数量表元间联系 表3 618 123456 15 781 17 514063 910 24 表元编号货号 数量表元间联 表 2 618 205 103 501 20 781 17 063 910 供选择的答案 A.连续B.单向链接C.双向链接D.不连接E.循环链接 F.树状G.网状丑.随机L.顺序J.顺序循环 【上海海运学院1995二、1(5分)】 12.(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元 素的时间与i无关。 (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。 (3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。 以上错误的是()【南京理工大学2000一、3(1.5分)】 A.(1),(2) C.(1),(2),(3) 13.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间 复杂度为()(1<=i<=n+1)。【北京航空航天大学1999、1(2分)】 A.0(0) B.0(1) C.0(n) D.0(n2) 14.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。表 1 s→ 表 2 s→ 表 3 s→ 表 4 s→ 供选择的答案： A.连续 B.单向链接 C.双向链接 D.不连接 E.循环链接 F.树状 G.网状 H.随机 I.顺序 J.顺序循环 【上海海运学院 1995 二、1（5 分）】 12.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元 素的时间与 i 无关。 (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。 以上错误的是（ ）【南京理工大学 2000 一、3（1.5 分）】 A．（1），（2） B．（1） C．（1），（2）,(3) D.（2） 13. 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间 复杂度为（ ）(1<=i<=n+1)。【北京航空航天大学 1999 一、1（2 分）】 A. O(0) B. O(1) C. O(n) D. O(n2 ) 14. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。 3 103 15 4 4 501 20 5 5 781 17 6 6 910 24 0 表元编号 货号 数量 表元间联系 1 618 40 5 2 205 2 1 3 103 15 4 4 501 20 2 5 781 17 6 6 910 24 3 表元编号 货号 数量 表元间联系 1 618 40 5 2 205 2 1 3 103 15 4 4 501 20 0 5 781 17 6 6 910 24 3 表元编号 货号 数量 表元间联系 1 2 1 618 40 5 2 2 205 2 1 0 3 103 15 4 6 4 501 20 0 3 5 781 17 6 1 6 910 24 3 5