下面关于二叉树叙述正确的是（）。

A . A.路径和 B . B.内部路径长度 C . C.总深度 D . D.深度和

A . 二叉树的特点是每个结点至多只有两棵子树。 B . 二叉树的子树无左右之分。 C . 二叉树只能进行链式存储。 D . 树的结点包含一个数据元素及若干指向其子树的分支。

A . 期数越多，计算结果与布莱克—斯科尔斯定价模型的计算结果越接近 B . 将到期时间划分为不同的期数，所得出的结果是不相同的 C . 二叉树模型是一种近似的方法 D . 二叉树模型和布莱克—斯科尔斯定价模型二者之间不存在内在的联系

A . A、二叉树模型是一种近似的方法 B . B、将到期时间划分为不同的期数，所得出的结果是不相同的 C . C、期数越多，计算结果与布莱克—斯科尔斯定价模型的计算结果越接近 D . D、二叉树模型和布莱克—斯科尔斯定价模型二者之间不存在内在的联系

A . A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针 B . m阶B-树中，每个非叶子结点的后继个数≥ C . m阶B-树中，具有k个后继的结点，必含有k-1个键值 D . 平衡树一定是丰满树

A . 二叉树模型是一种近似的方法 B . 将到期时间划分为不同的期数，所得出的结果是不同的 C . 期数越多，计算结果与布莱克一斯科尔斯定价模型的计算结果越接近 D . 假设前提之一是不允许卖空标的资产

A . 二叉树是结点的有限集合，这个集合不能为空集 B . 二叉树是树的特殊情况，即每个结点的子树个数都不超过2 C . 二叉树的每个非叶结点都恰有两棵非空子树 D . 每一棵二叉树都能唯一地转换到它所对应的树（林）

A . 除了最后一层外，每一层上的结点数均达到最大值 B . 可能缺少若干个左、右叶子结点 C . 完全二叉树一般不是满二叉树 D . 具有结点的完全二叉树的深度为[1og2n]+1

A .https://assets.asklib.com/psource/1464851769023038818.png B .https://assets.asklib.com/psource/1464851776204092662.png C .https://assets.asklib.com/psource/1464923437251059242.png D .https://assets.asklib.com/psource/1464851796992065047.png

A . 仅Ⅰ和Ⅱ B . 仅Ⅱ和Ⅲ C . 仅Ⅲ和Ⅳ D . 仅Ⅳ和Ⅴ

A . 总时间段分为两个时间间隔 B . 在第一个时间间隔末T时刻，股票价格仍以u或d的比例上涨或下跌 C . 股票有2种可能的价格 D . 如果其他条件不变，在2T时刻股票有3种可能的价格

A . 若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B . 若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C . 若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D . 若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点

A . 在二叉树中，任何一个结点的度都是2 B . 二叉树的度为2 C . 在二叉树中，至少有一个结点的度为2 D . 一棵二叉树的度可以小于2

下面关于B和B+树的叙述中，不正确的是()。 A．B树和B+树都是平衡的多叉树 B．B树和B+树都可用于文件的索引结构 C．B树和B+树都能有效地支持顺序检索 D．B树和B+树都能有效地支持随机检索

A．二叉树的度为2 B．二叉树的度可以小于2 C．每个结点的度都为2 D．至于有一个结点的度为2

A、 二叉树既可以顺序存储，也可以链式存储 B、 二叉树既不可以顺序存储，也不可以链式 C、 二叉树可以顺序存储，但不可以链式存储 D、 二叉树不可以顺序存储，但可以

A．一棵二叉树中的结点个数大于0 B．一棵二叉树中叶子结点的个数等于度为2的结点个数加1 C．二叉树中任何一个结点要么是叶，要么恰有两个子女 D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等

A．二叉树的特点是每个结点至多只有两棵子树。 B．二叉树的子树无左右之分。 C．二叉树只能进行链式存储。 D．树的结点包含一个数据元素及若干指向其子树的分支

A．n (n＞2) 个结点的二叉树中至少有一个度为 2 的结点。 B．任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。 C．二叉树就是度为 2 的树。 D．完全二叉树最适合采用顺序存储结构。 E．满二叉树中的所有棵子树都是完全二叉树。 F．完全二叉树中，若某个结点无左孩子，则其必为叶子。 G．在叶子数目和权值均相同的所有二叉树中，最优二叉树一定是完全二叉树。

A．4 B．3 C．2 D．1

A．②④ B．①④ C．②③④ D．①②③

A．具有n个结点的权值为w1、w2 wn的最优二叉树不唯一 B．哈夫曼树指权值为w1、w2 wn的n个叶子结点的二叉树中带权路径长度最小的二叉树 C．当给定n个权值后，构造出的最优二叉树中的结点数目m无法确定 D．最优二叉树无法用一维的结构数组来存储