一．是非题
1. 数据结构可用三元式表示（D，S，P）。其中：D 是数据对象，S 是 D 上的关系，P 是对 D 的
基本操作集。
2 简单地说,数据结构是带有结构的数据元素的集合。
3 判断带头结点的非空循环单链表（头指针为 L）中指针 p 所指结点是最后一个元素结点的条
件是：p->next==L。
4 线性表的链式存储结构具有可直接存取表中任一元素的优点。
5 线性表的顺序存储结构优于链式存储结构。
6. 在单链表 P 指针所指结点之后插入 S 结点的操作是：
P->next= S ; S-> next = P->next;。
7 对于插入、删除而言，线性表的链式存储优于顺序存储。
8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
9. 对于插入、删除而言，线性表的链式存储优于顺序存储。
10 线性表的顺序存储结构具有可直接存取表中任一元素的优点。
11. 栈和队列是操作上受限制的线性表。
12. 队列是与线性表完全不同的一种数据结构。
13. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。
14. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。
15. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。
16 队列是一种运算受限的线性表
1. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所 以，二叉树是树的特殊
情形。
2. 二叉树是一棵结点的度最大为二的树。
3. 赫夫曼树中结点个数一定是奇数。
4 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。
5. 假设 B 是一棵树，B′是对应的二叉树。则 B 的后根遍历相当于 B′的后序遍历 。
6. 通常，二叉树的第 i 层上有 2
i-1
个结点。
7. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
8 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所 以，
二叉树是树的特殊情形。
9 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
10 由树结点的先根序列和后根序列可以唯一地确定一棵树。
1 邻接多重表可以用以表示无向图，也可用以表示有向图。
2 可从任意有向图中得到关于所有顶点的拓扑次序。
3 有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。
4. 关键路径是 AOE 网中源点到汇点的最短路径。
5. 连通图 G 的生成树是一个包含 G 的所有 n 个顶点和 n-1 条边的子图。
6. 一个无向图的连通分量是其极大的连通子图。
7. 连通图的生成树是一个包含图 G 所有 n 个顶点和任意 n-1 条边的子图。
8. 十字链表可以表示无向图，也可用以表示有向图。
9. 邻接表可以表示有向图，也可以表示无向图。（ ）
1. 二叉排序树的平均查找长度为 O(logｎ)。
2. 二叉排序树的最大查找长度与（LOG
2
N）同阶。
剩余10页未读，继续阅读
资源评论
