数据结构期末考试试题及答案 .docVIP

数据结构期末考试试题及答案 期末样卷参考答案 一．是非题（每题1分共10分） 1. 线性表的链式存储结构优于顺序存储结构。 F 2. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。F 3． 字符串是数据对象特定的线性表。T 4． 在单链表P指针所指结点之后插入S结点的操作是：P-next= S ; S- next = P-next; F 5． 一个无向图的连通分量是其极大的连通子图。T 6． 邻接表可以表示有向图，也可以表示无向图。T 7． 假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历。 T 8． 通常，二叉树的第i层上有2i-1个结点。F 9． 对于