(1)【◆题库问题◆】: 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3B.4C.6D.7 【◆参考答案◆】:D 【◆答案解析◆】:D。【解析】...
深度为6的满二叉树中,度为2的结点个数为( )。
(1)【◆题库问题◆】: 深度为6的满二叉树中,度为2的结点个数为( )。 A.31B.32C.63D.64 【◆参考答案◆】:A (2)【◆题库问题◆】: 若要在子过程P1调用后返回两个变量的结果...
深度为5的二叉树至多有()个结点。
(1)【◆题库问题◆】: 深度为5的二叉树至多有()个结点。A.16B.32C.31D.10 【◆参考答案◆】:C (2)【◆题库问题◆】: 具有10个叶子结点的二叉树中有()个度为2的结点。A.8B...
下列数据中,()是非线性数据结构。
(1)【◆题库问题◆】: 下列数据中,()是非线性数据结构。A.栈B.队列C.完全二叉树D.堆 【◆参考答案◆】:C (2)【◆题库问题◆】: 拉链法(链地址法) 【◆参考答案◆】: 把所有的同义词存...
图的Depth-FirstSearch(DFS)遍历思想实际上是二叉树()遍历方法的推广。
(1)【◆题库问题◆】: 图的Depth-FirstSearch(DFS)遍历思想实际上是二叉树()遍历方法的推广。A.先序B.中序C.后序D.层序 【◆参考答案◆】:A (2)【◆题库问题◆】: 在...
在一棵具有5层的满二叉树中结点总数为()。
(1)【◆题库问题◆】: 在一棵具有5层的满二叉树中结点总数为()。A.31B.32C.33D.16 【◆参考答案◆】:A (2)【◆题库问题◆】: 对稀疏矩阵进行压缩存储是为了节省存储空间。A.正确...
后序序列和中序序列能唯一确定一棵二叉树。
(1)【◆题库问题◆】: 后序序列和中序序列能唯一确定一棵二叉树。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 在单循环链表中设置尾指针比设置头指针好吗?为什么? 【◆参考答案◆...
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
(1)【◆题库问题◆】: 对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。A.89B.189C.200D.300 【◆参考答案◆】:C...
平衡二叉树
(1)【◆题库问题◆】: 平衡二叉树 【◆参考答案◆】: 树上任一结点的左子树和右子树的深度之差不超过1. (2)【◆题库问题◆】: 若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序...
用一维数组存储二叉树时,总是以前序遍历顺序存储结点
(1)【◆题库问题◆】: 用一维数组存储二叉树时,总是以前序遍历顺序存储结点A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 在长度为64的有序线性表中进行顺序查找,最坏情况下需要比...