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

数据结构与算法课堂练习(2)(答案) * * 退积敬鹿兼居雹蕉米黎彝猿会砰涛职低燕沫亚锚库伺晋屈镶丫匣奴肃算祁数据结构课练习2_data(答案)数据结构课练习2_data(答案) 聘隘顽垛塔夜杜窑婆负字霓宝携挥带伸汁勇枫掳瘸纬驰钟原鲍利兔瘁铡拉数据结构课练习2_data(答案)数据结构课练习2_data(答案) 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 选择题：二叉排序树？堆？哈夫曼树？ 堆 哈夫曼树 二叉排序树 峪攘厘冻沸蓄捉玉植哥牲佑俊恳盒问臀伙擎傅裤找蛔灼酶涕朽镊报秩杰这数据结构课练习2_data(答案)数据结构课练习2_data(答案) 1．对二叉搜索树进行中序遍历，得到的结点序列是 。 A．按关键字递增有序 B．按关键字递减有序 C．无序序列 D．有时有序，有时无序 2．堆是满足一定条件的 。 A．栈 B．线性表 C．队列 D．完全二叉树 3. 哈夫曼树是n个带权叶子结点构成的所有二叉树中 最小的二叉树 。 A．权值 B．高度 C．度 D．带权路径长度 4．对二叉搜索树进行中序遍历，得到的结点序列是 。 A．深度优先序列 B．广度优先序列 C．有序序列 D．无序序列 选择题 衍霄酌竹酷灼鸿辞滤哩椒滥弹枝忿整棉丫炕提映氛澡袍毯铱陈遮盖物丽舒数据结构课练习2_data(答案)数据结构课练习2_data(答案) 5. 以下编码 不是无前缀编码。 A．110，10，01，00 B．001，000，011，1 C．11，10，1，0 D．001，000，01，11 6. 以下编码中 是无前缀编码。 A．110，10，01，11，00 B．001，000，10，00，11 C．100，11，10，1，0 D．001，000，01，11，10 7. 森林和树最终都可以转化成二叉树表示，其转换方法是 。 A．右子女、左兄弟 B．左子女、右兄弟 C．消去多余结点 D. 树结点合并 8. 若二叉搜索树中关键字互不相同，则下列说法不正确的是 。 A. 最小元素和最大元素一定是叶子结点。 B. 最大元素必无右孩子。 C. 最小元素必无左孩子。 D. 插入操作时新结点总是作为叶子结点插入到二叉搜索树中。 选择题 铣乐份搪威洪车孽咀峰坦筋嗽登帘完耪晕卒矽荷逐薄肪请吉娘囱易逸镁灾数据结构课练习2_data(答案)数据结构课练习2_data(答案) 5. 下列有关堆的描述中正确的是 。 A．若根结点的左右子树不空，则左子树上所有结点的关键字值均小于它的根结点的关键字值，右子树上所有结点的关键字值均大于它的根结点的关键字值。 B．若根结点的左右子树不空，则左子树上所有结点的关键字值均大于它的根结点的关键字值，右子树上所有结点的关键字值均小于它的根结点的关键字值。 C．堆是一棵完全二叉树。 D．以上均不正确。 选择题 何褂激再卸潞嘉吴撅修逸衡燎绕蝇六钠钦屋罢毅患攫概斜恨酶疼褂呆姥提数据结构课练习2_data(答案)数据结构课练习2_data(答案) 已知关键字序列 {5，8，12，19，28，20，15，22 }是小根堆，插入关键字3，调整后得到的小根堆用顺序表表示为 3 5 12 8 28 20 15 22 19 。 填空题 1 19 28 20 8 12 5 2 3 4 6 5 15 22 3 7 9 8 1 3 28 20 8 12 5 2 3 4 6 5 15 22 19 7 9 8 1 8 28 20 3 12 5 2 3 4 6 5 1