2-4 线性表练习题

1、一个线性表第一个元素的存储地址是 100，每个元素的长度

      为 2， 则第 5 个元素的地址是 (  B   )。
      （A）110 （B）108（C）100 （D）120

**第i个元素首地址是100+2*(i-1) **

2、向一个有 127 个元素的顺序表中插入一个新元素并保持原来

      顺序不变，平均要移动（C ）个元素。
      （A）64（B）63 （C）63.5　（D）7

3、顺序存储结构是通过 ___B_____ 表示元素之间的关系的

1.  逻辑上相邻     (B) 物理上地址相邻     (C) 指针    (D) 下标

4、对于顺序存储的线性表，访问结点和删除结点的时间复杂度分别为（A ）。

1.  O（1）、O（n）          (B) O（1）、O（1）
2.  O（n）、O（1）          (D) O（n