必看!!!!!数据结构期末复习题及部分答案解析-新版.pdfVIP

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