数据结构考试(复习题)答案 急求~~~~~

1.同2

2. C．教科书第一页，绪论1.1基本术语..........数据元素是数据的基本单位，

数据项是构成数据元素的不可分割的具有独立含义的最小标识单位

、

3.B插入和删除最好的和最坏的时间复杂度是O（1），O(n).品均时间复杂度是O(n);

4.B

5.B

6.详情请看数据结构实用教程c语言版的教材第86页，具有相同的逻辑结构（都是线性表）

可以采用相同的存储方法（顺序存储，链接存储）具有不同的运算特点栈是后进先出，队列是先进先出。

8.b//79页

12.有向图顶点与边的关系是n(n-1)，无向图是n(n-1)/2,

13.无向图中一个顶点的度是指与该顶点相关的边的条数，同（路径）

14.C

15.D

16.2

17.

18.Push pop