《数据结构》复习题（一）
一、判断題（下列各題，你认为正确的，请在前面的括号内打V，错误的打X。 毎題1分，共10分）
()1.数据的存贮结构是数据的逻辑结构的存贮映象。
0 2.用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相 互关系。
()3.非线性结构中，至少存在一个元素不止一个直接前趋或不止一个直接后继。
()4树的最大特点是层次结构。
()5：队列的特点是先进先出。
()&图的最小生成树是唯一的。
()7.线性表是广义表的特殊形式。
()&后序序列和中序序列能唯一确定一棵二叉树。
()9.散列表是_种链式存贮结构。
()10L快速排序并非在任何情况下都比其它排序方法速度快。
二、填空題（毎空2分，共20分）
1.数据的存贮结构的四种形式为存贮、存贮、存贮和存贮。
2.所有插入和删除都在表的一端进行的线性表称为。
3.n个结点的完全二叉树，其深度h=。
4. 对于顺序循环队列Q[M】下标从0到M-1,头尾指针分别为F和R?入队时， 队尾指针循环加1可表示为R%
5.散列法既是一种查找方法，又是一种方法。
6.n个顶点的有向完全图具有条弧。
7.n个元素的顺序查找的平均查找长度为。
三、单选题（本題的每一备选答案中，只有一个是正确的，请把你认为正确的答 案的題号填入題干的括号内，多选不给分，每小題3分，共15分）。
1. 若进栈序列为1，2, 3, 4，则不可能得到的出栈序列是（）
(1) 3,2,1,4(2) 3,2,4,1 (3) 4,2,3,1(4) 2.3,4,1
2.对于下列二叉树，其后序序列为（）
(1) ABDBCFG (2) DBEAFCG (3) DEBFGCA (4) GFCEBDA
3.对于下列AOV网，不能出现的拓扑序列为（）
(1) 1 2 3 4 5(2) 1 2 4 3 5(3) 2 4 1 3 5(4) 2 1 4 3 5
1/18