数据结构选择题.docxVIP

试题:在哈夫曼树中， 权值最小的结点离根结点( ) 。 最近最远 无法判断 没有影响 [我的答案] 最远 试题 2 满分值： 5.0 分 状态： 已答 实际得分： 5.0 分试题:在一棵二叉树上第 4 层的结点数最多为（ ） 。 2 4 6 8 [我的答案] 8 试题 3 满分值： 5.0 分 状态： 已答 实际得分： 5.0 分 试题:根据先序序列 ABDC 和中序序列 DBAC 确定对应的二叉树， 该二叉树（ ） 。 是完全二叉树 不是完全二叉树是满二叉树 不是满二叉树 [我的答案] 是完全二叉树 试题 4 满分值： 5.0 分 状态： 已答 实际得分： 5.0 分 试题:用顺序存储的方法将完全二叉树中的所有结点逐层存放在数 组中 R[1..n] ，结点 R[i] 若有左孩子，其左孩子的编号为结点（ ）。 R[2i+1] R[2i] R[i/2] R[2i-1] [我的答案] R[2i] 试题 5 满分值： 5.0 分 状态： 已答 实际得分： 5.0 分 试题:由权值分别为 3,8,6,2,5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ） 。 24 48 72 53 [我的答案] 53 试题 6 满分值： 5.0 分 状态： 已答 实际得分： 5.0 分 试题: 某二叉树的前序遍历和后序遍历序列正好相反， 则该二叉树一定是 （ ） 的二叉树。 空或只有一个结点高度