数据结构练习.docVIP

一．是非题（共 分，每题 分） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。 3 判断带头结点的非空循环单链表（头指针为L）中指针p所指结点是最后一个元素结点 的条件是：p-next==L。(t) 4 线性表的链式存储结构具有可直接存取表中任一元素的优点。P-next= S ; S- next = P-next;。(f) 7 对于插入、删除而言，线性表的链式存储优于顺序存储。(t) 8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(f) 9. 栈和队列是操作上受限制的线性表。(t) 10. 队列是与线性表完全不同的一种数据结构。(f) 11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。 15 二叉树是一棵结点的度最大为二的树。B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的后序遍历 。(f) 19. 通常，二叉树的第i层上有2i-1个结点。(f) 20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。(t) 21 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。(t) 22 由树结点的先根序列和后根序列可以唯一地确定一棵树邻接多重表可以用以表示无向图，也可用以表示有向图。可从任意有向图中得到关于所有顶点的拓扑次序。A