在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 4

② 5

③ 6

④ 7

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看完整题目与答案

【单选题】若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

① A．15

② B．16

③ C．17

④ D．47

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

【单选题】设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

随机题目

【单选题】动态重定位是在下列哪种情况下完成的（）（100分）

① 业执行前集中一次

② 作业执行过程中集中一次

③ 作业执行过程中

④ 作业执行过程中由用户完成

查看完整题目与答案

【判断题】对换技术是将暂时不用的程序和数据换出到外存。（100分）

① 正确

② 错误

查看完整题目与答案

【单选题】纯分页式存储管理时，每读写一个数据，要访问主存多少次（）（100分）

① 1次

② 2次

③ 3次

④ 4次

查看完整题目与答案

【单选题】页式存储管理中的页表由由谁建立的（）（100分）

① 用户

② 编译程序

③ 操作系统

④ 编辑程序

查看完整题目与答案

【单选题】采用段式存储管理时，一个程序如何分段是在何时决定的（）（100分）

① 分配主存时

② 程序执行时

③ 装作业时

④ 用户编程时

查看完整题目与答案

【判断题】简单来说，段页式存储管理的基本原理是将分页与分段结合，即先将程序分页，然后分段。（100分）

① 正确

② 错误

查看完整题目与答案

【单选题】实现虚拟存储器的目的是（）（100分）

① 扩充主存容量

② 扩充辅存容量

③ 实现存储保护

④ 加快存取速

查看完整题目与答案

【单选题】在请求页式存储管理中，产生缺页中断是因为查找的页不在（）（100分）

① 外存中

② 虚存中

③ 内存中

④ 地址空间中

查看完整题目与答案

【判断题】页面置换完善了逻辑内存和物理内存的划分，即在一个较小的物理内存基础之上可以提供一个大的虚拟内存（100分）

① 正确

② 错误

查看完整题目与答案

【单选题】 LRU页面调度算法是选择先调出的页面是（100分）

① 最近才使用的

② 最久未被使用的

③ 驻留时间最长的

④ 驻留时间最短的

查看完整题目与答案