南京理工大学紫金学院《数据结构》试题(卷)_高清数位重置版.docxVIP

一、选择题 1. 树最适合用来表示（ ）。 A. 有序数据 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 2. 一个堆是一棵（ ）二叉树。 A. 普通 B. 排序 C. 满 D. 完全 3. 设哈夫曼树中的叶子结点总数为 m，若用二叉链表作为存储结构，则该哈夫曼树中共 有（ ）个空指针域。 A. 2m-1B.2mC. 2m+1D. 4m 4. 线性结构的顺序存储结构是一种（ ）的存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 5. 一下是平衡二叉树的是（ ）。 A. B. C. D. 6. 对图进行广度优先遍历时，通常采用（