南京理工大学紫金学院《数据结构》试题-高清数位重置版.docVIP

WORD格式.分享 精品.资料 一、选择题 1. 树最适合用来表示（ ）。 A. 有序数据 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 2. 一个堆是一棵（ ）二叉树。 A. 普通 B. 排序 C. 满 D. 完全 3. 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中共有（ ）个空指针域。 A. 2m-1 B. 2m C. 2m+1 D. 4m 4. 线性结构的顺序存储结构是一种（ ）的存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 5. 一下是平衡二叉树的是（ ）。 A. B. C. D. 6. 对图进行广度优先遍历时，通常采用（ ）来实现算法。 A. 栈 B. 队列 C. 树 D. 图 7. 有一个有序表为 { 8，15，20，22，32，41，45，62，75，77，82，85，97 }，当二分查找值为22的数据时要进行（ ）次比较。 A. 2 B. 3 C. 4 D. 5 8. 设单链表中结点的结构为 ( data , next )