一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）

填空题X 纠错

参考答案：n；2

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

参考答案：500；499；1；0

点击查看答案进入题库练习

填空题

设一棵完全二叉树有700个结点，则共有（）个叶子结点。

参考答案：350

点击查看答案进入题库练习

填空题

一棵具有257个结点的完全二叉树，它的深度为（）

参考答案：9

点击查看答案进入题库练习

判断题

深度为K的完全二叉树至少有2^K-1个结点。

参考答案：对

点击查看答案进入题库练习

判断题

具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。

参考答案：对

点击查看答案进入题库练习

判断题

哈夫曼树是带权路径长度最短的树，路径上权值较大的点离根较远。

参考答案：错

点击查看答案进入题库练习

判断题

前序和中序遍历用线索树方式存储的二叉树，不必使用栈。

参考答案：对

点击查看答案进入题库练习

问答题

对输入文件（101，51，19，61，3，71，31，17，19，100，55，20，9，30，50，6，90）；当k=6时，使用置换-选择算法，写出建立的初始败者树及生成的初始归并段。

参考答案：

点击查看答案进入题库练习

问答题

给出如下关键字序列｛321，156，57，46，28，7，331，33，34，63｝，试按链式基数排序方法，列出每一趟分配和收集的过程。

参考答案：

点击查看答案进入题库练习

问答题

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。二路归并排序

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版