当前位置：首页
> Luz 第6084页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（ ）。
已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（ ）。 @[A](2)A. 3，5，12，8，28，20，15，22，19 B. 3，5，12，19，20，15，22，8…
单选题：一组记录的排序码为（20，29，11，74，35，3，8，56），则利用堆排序方法建立的初始(小顶)堆为（ ）。
一组记录的排序码为（20，29，11，74，35，3，8，56），则利用堆排序方法建立的初始(小顶)堆为（ ）。 @[B](2)A. 20，29，11，74，35，3，8，56B. 3，29，8，56，35，11，20，74C. 3，8…
单选题：一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。 @[B](2)A. 2hB. 2h-1C. 2h+1D. h+1A.2hB.2h-1C.2h+1D.h+1答案：B…
单选题：设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点。
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点。 @[A](2)A. 8B. 10C. 4D. 6A.8B.10C.4D.6答案：A…
单选题：已知二叉树树形如下
已知二叉树树形如下，其后序遍历序列为e,a,c,b,d,g,f，在二叉树中与a同层次的结点是（ ）。 @[B](2)A. cB.…
单选题：深度为6的二叉树最多结点数是（ ）。
深度为6的二叉树最多结点数是（ ）。 @[B](2)A. 64B. 63C. 32D. 31A.64B.63C.32D.31答案：B…
单选题：有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少。
有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少。 @[B](2)A. 8B. 12C. 18D. 20A.8B.12C.18D.20答案：B…
单选题：一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。 @[C](2)A. abcdefgB. ghecfdbaC. fdbghecaD. fdbaghecA.abcdefgB.ghecfdbaC.…
单选题：已知二叉树树形如下
已知二叉树树形如下，其后序遍历序列为e,a,c,b,d,g,f，在二叉树中与b同层次的结点是（ ）。 @[B](2)A. cB.…
单选题：已知二叉树树形如下
已知二叉树树形如下，其后序遍历序列为e,a,c,b,d,g,f，在二叉树中与c同层次的结点是（ ）。 @[D](2)A. cB.…