高分急！！！！数据结构与算法试题！！！

2.邻接表和交叉链表

3.线性表格、树和图形

4.63

5.θ(n)，θ(lg n)，θ(n lg n)

6.直接寻址法、随机法

7 .链表

8.根节点0，叶节点4，9，10，7，8，最大度为0，节点0的后代为1，2，3。

9.空条件堆栈顶部位置是m-1。全条件堆栈顶部位置是-1。

10、数据结构与抽象数据类型的关系:a .“数据结构”定义为二元组(d，s)，即两个集合，其中d是数据元素的集合，s是数据元素之间的一个或多个关系的集合。

b“抽象数据类型”本质上是一种“数据类型”，与计算机有关，涉及数据存储以及如何使用存储来反映数据元素之间的关系。它被定义为一个三元组(d，s，p)，增加的p是一组定义好的数据操作(如插入、删除、排序等)。)进行存储。

C.总之，“抽象数据类型”是一个“物理”概念，“数据结构”是一个“逻辑”概念。“抽象数据类型”实现“数据结构”。