c语言/数据结构高手进!!!急 追加100分 2

谁可以帮我解答下列题目???追加100分!!!我的邮箱ykca@163.com

判断：

1平衡二叉树的左右子树深度之差的绝对值不超过1。 （ ）

2快速排序是对起泡排序的一种改进。 （ ）

3直接选择排序稳定。 （ ）

4排序占用的辅助空间很大。 （ ）

5最优二叉搜索树一定是平衡的二叉搜索树。 （ ）

6AOE网是一种带权的无环连通图。 （ ）

7对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。 （ ）

8二叉排序树可以是一棵空树。 （ ）

9线性表中所有结点的类型必须相同。 （ ）

10N个结点的有向图，若它有N（N－1）条边，则它一定是强连通的。 （ ）

11任何无环的有向图，其结点都可以排在一个拓扑序列里。 （ ）

12队列逻辑上是一个下端口和上端口能增加或减少的线性表。 （ ）

13二叉树是树的一种特殊情况。 （ ）

14用邻接距阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。 （ ）

15邻接表只能用于有向图的存储，邻接距阵对于有向图和无向图的存储都适用。（ ）

选择：

1设链式栈中结点的结构为（date,link）,且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到X中，则应执行（ x=top->date;top=top->link ）

2已知一个顺序存储的线性表，设每个结点需占M个存储单元，若第一个结点的地址为dal,则第I个结点的地址为（dal+(I-1)*m）

3栈和队列的相同点是（只允许在端点处插入和删除）