数据结构课堂练习2data(答案).pptVIP

数据结构与算法课堂练习(2)(答案) * * 30 12 18 23 52 74 15 63 26 12 36 27 65 49 81 73 55 40 31 98 56 2 2 4 4 6 10 3 7 15 8 25 选择题：二叉排序树？堆？哈夫曼树？ 堆 哈夫曼树 二叉排序树 1．对二叉搜索树进行中序遍历，得到的结点序列是 。 A．按关键字递增有序 B．按关键字递减有序 C．无序序列 D．有时有序，有时无序 2．堆是满足一定条件的 。 A．栈 B．线性表 C．队列 D．完全二叉树 3. 哈夫曼树是n个带权叶子结点构成的所有二叉树中 最小的二叉树 。 A．权值 B．高度 C．度 D．带权路径长度 4．对二叉搜索树进行中序遍历，得到的结点序列是 。 A．深度优先序列