23练习题及参考答案doc .docVIP

2.3练习题及参考答案 2.3.1练习题 一选择题 1.表长为n 的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为 ，删除一个元素需要移动的元素的个数为 A. n-1 /2 B .n C.n+1 D.n-1 E. n/2 F. n+1 /2 G. n-2 /2 2.线性表是具有n个 的有限序列。 A.表元素 B.字符 C.数据元素 D.数据项 E.信息 3.“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是 。 A.正确的 B.错误的 C.不一定，与具体的结构有关 4.线性表采用链式存储结构时，要求内存中可用存储单元的地址 。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 5.带头结点的单链表为空的判定条件是 。 A.head NULL B.head- next NULL C.head- next head D.head! NULL 6.不带头结点的单链表head为空的判定条件是 。 A.head NULL B.head- next NULL C.head- next head D.head! NULL 7.非空的循环单链表head的尾结点P满足（ ）。 A.p- next NULL B.p NULL C.p- next head D.p head 8.在一个具有n个