一、选择题

1.数据的存储结构分为两种，它们是______。正确答案是：顺序存储和链式存储

2.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。正确答案是：保存在元素中的指针表示先后次序

3.进行顺序查找的条件是______。正确答案是：数据不需要有序，也不限制存储方式

4.队列的最主要特点是______。正确答案是：先进先出

5.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。正确答案是：线性结构

6.在任意二叉树中，如有N个叶子结点，M个度为 _____①_______     的节点，则必有_____②_____。正确答案是：① 2      ② N=M+1

7.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。正确答案是：遍历

8.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。正确答案是：①  ABDEC      ② EDBCA

二、判断题

9.图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。正确答案是“错”

10.二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。正确答案是“错”。