数据结构复习及答案.docVIP

数据结构复习及答案 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。 × 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。 × 5． 邻接多重表可以用以表示无向图，也可用以表示有向图。× 6． 可从任意有向图中得到关于所有顶点的拓扑次序。× 7． 一棵无向连通图的生成树是其极大的连通子图。× 8． 二叉排序树的查找长度至多为log2ｎ。× 9． 对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点