(1)【◆题库问题◆】： 广度优先遍历类似于二叉树的（）A．先序遍历B．中序遍历C．后序遍历D．层次遍历 【◆参考答案◆】：D (2)【◆题库问题◆】： 设有两个串S1和S2，求串S2在S1中首次出现...
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。
(1)【◆题库问题◆】： 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 【◆参考答案◆】：平衡二叉树 (2)【◆题库问题◆】： 软件质量保...
在深度为7的满二叉树中，叶子结点的个数为（）
(1)【◆题库问题◆】： 在深度为7的满二叉树中，叶子结点的个数为（）A．32B．31C．64D．63 【◆参考答案◆】：C (2)【◆题库问题◆】： 设有一组关键字（19，1，23，14，55，20...
线索二叉树中的每个结点通常包含有5个数据成员。
(1)【◆题库问题◆】： 线索二叉树中的每个结点通常包含有5个数据成员。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 对下列二叉树进行前序遍历的结果为（）A．DYBEAFCZXB...
下列关于二叉树模型的表述中，错误的是（ ）。
(1)【◆题库问题◆】： 下列关于二叉树模型的表述中，错误的是（ ）。A．期数越多，计算结果与布莱克—斯科尔斯定价模型的计算结果越接近B．将到期时间划分为不同的期数，所得出的结果是不相同的C．二叉树模...
设有下列二叉树：对此二叉树后序遍历的结果为（）
(1)【◆题库问题◆】： 设有下列二叉树：对此二叉树后序遍历的结果为（）A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA 【◆参考答案◆】：D (2)【◆题库问题◆】： 有一个100×...
已知某森林的二叉树如下所示，试画出它所表示的森林。
(1)【◆题库问题◆】： 已知某森林的二叉树如下所示，试画出它所表示的森林。 【◆参考答案◆】： (2)【◆题库问题◆】： 若邻接表中的有奇数个表结点，则一定（）A．图中有奇数个顶点B．图中有偶数个顶...
某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
(1)【◆题库问题◆】： 某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。A．3B．2C．4D．5 【◆参考答案◆】：C (2)【◆题库问题◆】： n个顶点e...
二叉树的第k层的结点数最多为（）.
(1)【◆题库问题◆】： 二叉树的第k层的结点数最多为（）.A．2-1B．2K+1C．2K-1D．2 【◆参考答案◆】：D (2)【◆题库问题◆】： Windows的资源管理器中，文件夹图标左边符号+...
有3个结点的二叉树有（ ）。
(1)【◆题库问题◆】： 有3个结点的二叉树有（ ）。 A．2种形态B．4种形态C．7种形态D．5种形态 【◆参考答案◆】：D (2)【◆题库问题◆】： 关于关键字class和typename，下列...
