在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中...

填空题在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。

1.填空题线性表的链式存储结构是一种（）的存储结构。

2.多项选择题表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。

A.（n-1）/2
B.n
C.n+1
D.n-1
E.n/2

3.判断题每种数据结构都应具备三种基本运算：插入、删除、搜索。

4.判断题任何一个关键活动提前完成，那么整个工程将会提前完成。

5.判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。

6.判断题关键活动不按期完成就会影响整个工程的完成时间。

7.判断题深度为h的非空二叉树的第h层最多有2h-1个结点。

8.判断题B-树是一种动态索引结构，它既适用于随机搜索，也适用于顺序搜索。

9.判断题任何无环的有向图，其结点都可以排在一个拓扑序列里。

10.判断题完全二叉树就是满二叉树。