第五章 树和二叉树：主要包括二叉树的性质、遍历及其应用，树的存储和遍历，树、森林和二叉树的相互转换，赫夫曼树及其应用等。5.1树和二叉树的基本概念:树和二叉树的基本概念[单选题]由3个结点可以构造出多少种不同的二叉树？（ ）选项:[2, 4, 5
5.2二叉树的性质:二叉树的五个性质
5.3二叉树的存储:顺序存储、二叉链表、三叉链表
5.4二叉树的遍历:先序、中序和后序遍历
5.5二叉树的应用（一）:统计叶子结点个数、创建二叉树
5.6二叉树的应用（二）:根据先序和中序遍历序列确定二叉树
5.7线索二叉树:线索二叉树
5.8树的遍历与存储:树的遍历与存储
5.9二叉树、树和森林的转换:二叉树、树和森林的转换
5.10哈夫曼树及其编码:哈夫曼树及其编码
5.1数组的概念与顺序存储:多维数组的概念、数组的特点、数组的行主序、列主序存储和寻址
5.2压缩存储:对称矩阵、三角矩阵、对角矩阵的压缩存储方案，矩阵元素在压缩数组中的位置、稀疏矩阵三元组顺序表的存储结构、三元组顺序表的基本操作、稀疏矩阵的转置操作、稀疏矩阵的十字链表存储结构
5.3广义表抽象数据类型与双链存储:广义表的概念、广义表抽象数据类型、广义表的双链存储及实现
, 3]
[单选题]一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。选项:[250, 500, 254, 501
]
[单选题]一个具有1025个结点的二叉树的高h为（ ）。选项:[10至1024之间
, 11至1025之间, 11, 10]
[单选题]对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。选项:[中序, 后序, 从根开始按层次遍历
, 先序]
[单选题]已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（ ）。选项:[FEDCBA, CBEFDA, 不确定
, CBEDFA]
[单选题]引入二叉线索树的目的是（ ）。选项:[加快查找结点的前驱或后继的速度
, 为了能在二叉树中方便的进行插入与删除
, 为了能方便的找到双亲
D使二叉树的遍历结果唯一
]
[单选题]在下列存储形式中，（ ）不是树的存储形式？选项:[孩子链表表示法
, 双亲表示法, 孩子兄弟表示法, 顺序存储表示法
]
[单选题]利用二叉链表存储树，则根结点的右指针是（ ）。选项:[非空
, 空, 指向最左孩子, 指向最右孩子]
[单选题]设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。选项:[n−1, n, n + 1, n + 2
]
[单选题]设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。选项:[101, 102
, 99, 100
]
[单选题]对矩阵压缩的目的是为了节省存储空间。选项:[对, 错]
[单选题]对于稀疏矩阵采用的三元组表和十字链表两种方法，其中非零元素的表示方法都是一样的。选项:[对, 错]
[单选题]一个n×n的对称矩阵，如果以相同的元素只存储一次的原则进行压缩存储，则其元素压缩后所需的存储容量为n(n-1)/2。选项:[错, 对]
[单选题]设数组A[1..5,1..6]的基地址为1000，每个元素占5个存储单元，若以行序为主序顺序存储，则元素A[5,5]的存储地址为1170。选项:[对, 错]
[单选题]在稀疏矩阵的三元组顺序表存储结构中，除表示非零元的三元组表以外，还需要表示矩阵的行数、列数和非零元个数。选项:[错, 对]
[单选题]有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（ ）个字节选项:[48, 96, 252, 288]
[单选题]设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序为主序顺序存放，则数组元素 A[5，8]的存储首地址为（ ）选项:[BA+225, BA+180, BA+222, BA+141]
[单选题]稀疏矩阵的三元组存储表示方法（ ）选项:[是一种链式存储方法, 实现转置操作很简单，只需将每个三元组中行下标和列下标交换即可, 矩阵的非零元素个数和位置在操作过程中变化不大时较有效, 比十字链表更高效]
[单选题]用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有（ ）域的结点表示选项:[4, 2, 5, 3]
[单选题]设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）选项:[40, 18, 33, 13]
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
