超星 - 树和二叉树 - 查题吧

判断题

在哈夫曼编码中,当两个字符出现的频率相同且其编码也相同时,对于这种情况应该做特殊处理。

A. 对
B. 错

判断题

含多于两棵树的森林转换的二叉树,其根结点一定无右孩子结点。

A. 对
B. 错

判断题

具有n个叶子结点的哈夫曼树共有2n－1个结点。

A. 对
B. 错

填空题

二维数组a[1..m, 1..n]含有m*n个整数。写出算法：判断a中所有元素是否互不相同？输出相关信息（yes/no）；int JudgEqual(ing a[m][n],int m,n) {//判断二维数组中所有元素是否互不相同，如是，返回1；否则，返回0。for(i=0;i

查看答案

单选题

在应用中，有多种形式的存储结构来表示树，一般比较常用的存储方式为

A. 双亲表示法
B. 孩子表示法
C. 双亲孩子表示法
D. 孩子兄弟表示法

单选题

如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为____。

A. uwvts
B. vwuts
C. wuvts
D. wutsv

单选题

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是____。

A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca

单选题

实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用____存储结构。

A. 二叉链表
B. 广义表存储结构
C. 三叉链表
D. 顺序存储结构

单选题

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论____是正确的。

A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对

单选题

深度为k的完全二叉树至少有____个结点

A. 2k-1
B. 2k - 1
C. 2k-1-1
D. 2k-2

5