数据结构期末复习试题.pdfVIP

数据结构试卷2

一、判断（每小题1分，共10分）

1．数据的结构是数据的逻辑结构的映象，不仅要数据元素的值，还要元间的相互关系。

2．用顺序表来线性表时，不需要另外开辟空间来保存数据元间的相互关系。

3．完全二叉树的叶子结点只能出现在最后一层上。

4．折半查找方法要求待查表必须是有序的顺序表。

5．在有向图G中，V，V和V，V是两条不同的边。

2112

6．图的最小生成树是唯一的。

7．从循环单链表的某一结点出发，只能找到它的后继结点，不能找到它的前趋结点。

8．在单链表中，头结点是必不可少的。

9．对快速排序来说，初始序列为正序和反序，都是情况。

10．广义表是特殊的线性表。

二、选择（每题1分，共15分）

1．设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的

顺序是bdcfeag，则栈S的容量至少是