数据结构c语言版树答案,数据结构c语言描述二叉树应用习题及答案

一、单选题(共有题目7题,共计35.0 该题分数:5.0你的得分:5.0 解答过程： 该题分数:5.0你的得分:5.0 解答过程： 该题分数:5.0你的得分:5.0 解答过程： 利用n个值成为叶子结点的权生成的哈夫曼树中共包括( )结点。 2n-1你的答案: 该题分数:5.0你的得分:5.0 解答过程： 个值成为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权模式长度为( 30你的答案: 该题分数:5.0你的得分:5.0 解答过程： 该题分数:5.0你的得分:5.0 解答过程： 建立一个具有n个节点的二叉搜索树算法的时间复杂度为( 该题分数:5.0你的得分:5.0 解答过程： 二、填空题(共有题目8 题,共计40.0 二叉搜索树又名________。你的答案: 二叉排序树 标准答案: 二叉排序树; 该题分数:5.0 你的得分:5.0 解答过程： 对一棵二叉搜索树进行中序遍历时，得到的节点序列是一个________。你的答案: 有序序列 标准答案: 有序序列; 该题分数:5.0 你的得分:5.0 解答过程： 堆是一棵________二叉树。你的答案: 完全 标准答案: 完全; 该题分数:5.0 你的得分:5.0 解答过程： 在一个小根堆中，堆顶节点的值是所有结点中的________；在一个大根堆中，堆顶节点的值是所有结点中的________。

你的答案: 最小值 最大值 标准答案: 最小值 最大值; 该题分数:5.0 你的得分:5.0 解答过程： 在任何一棵哈夫曼树中，单支结点的个数为________。你的答案: 该题分数:5.0你的得分:5.0 解答过程： 不管一棵哈夫曼树中有质数或偶数个叶子节点，则树中小结点的个数必为________个。你的答案: 奇数 标准答案: 奇数;单数; 该题分数:5.0 你的得分:5.0 解答过程： 个带权节点，其权值分别为3、7、8、2、6、10、14，若依他们为叶子结点构造一棵哈夫曼树，给出其广义表，并推导出其带权模式长度WPL＝________。 你的答案: 131 标准答案: 131; 该题分数:5.0 你的得分:5.0 解答过程： 对二叉搜索树进行________遍历后得到的节点序列为一个有序序列。你的答案: 该题分数:5.0你的得分:5.0 解答过程： 三、问答题(共有题目4 题,共计20.0 已知一组元素为(13，9，45，31，21，60)c语言 二叉排序树，试画出按元素排列次序输入生成的一棵二叉搜索树的所示。 你的答案: 标准答案: 参见课本！ 该题分数:5.0 你的得分:4.5 解答过程： 现有一组元素为(11，9，37，32，21，50，44，60)，试画出按元素排列次序输入生成的一个大根堆的图示。

你的答案: 标准答案: 参见课本 该题分数:5.0 你的得分:5.0 解答过程： 个节点，试以他们为叶子结点构造一棵哈夫曼树(请按照每个节点的左子树根结点的权大于等于右子树根节点的权的顺序构造)，该哈夫曼树的带权模式长度 WPL 多少______？你的答案: WPL=131 标准答案: 131 该题分数:5.0 你的得分:5.0 解答过程： 已知一组元素为(12，10，38，33c语言 二叉排序树，22，51，45，61)1.试画出从空树起，逐次输入各个数据而生成的二叉搜索树。 2.试画出从空堆起，插入每个节点所得到的各个大根堆的下图。 你的答案: 标准答案: 只要恰当即可得分。 该题分数:5.0 你的得分:5.0 解答过程： 四、程序填空题(共有题目1 题,共计5.0 下面是在一棵二叉搜索树上进行查找的非递归算法，请按照程序填空：ElemType *Find1(struct BTreeNode *BST,ElemType while(BST!=NULL) return&(BST->data); else elseBST=BST->right; 你的答案:x==BST->NULL BST=BST->left BST=BST->right 标准答案: x==BST->data BST=BST->left return NULL; 该题分数:5.0 你的助攻:1.67 解答过程：

本文来自电脑杂谈，转载请注明本文网址：

http://www.pc-fly.com/a/jisuanjixue/article-128799-1.html