设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

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

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

参考答案：

复制

纠错

相关题目

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（）个叶结点。

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

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

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

① A．21

② B．20

③ C．19

④ D．18

查看完整题目与答案

随机题目

【判断题】绩效考核实施是联系绩效计划和绩效评价的中间关键环节，是绩效管理过程中耗时最长的一个阶段。

① 正确

② 错误

查看完整题目与答案

【判断题】当前，大型企业广泛采用关键绩效指标体系（KPI）、目标管理体系（MBO）、360度绩效考核体系、平衡计分卡体系（BSC）这四大考核体系。

① 正确

② 错误

查看完整题目与答案

【判断题】客户考评的优势在于，有统一标准，省时省力，且成本低。

① 正确

② 错误

查看完整题目与答案

【判断题】目标管理倾向于X理论，对员工的动机做了比较悲观的假设。

① 正确

② 错误

查看完整题目与答案

【多选题】在绩效考评的总结阶段要完成的工作有

① 形成考评结果的分析报告

② 对企业现存问题的分析报告

③ 对业绩不良的员工给予惩罚

④ 提出调整和修改绩效管理体系的具体计划

⑤ 制定下一期人力资源管理各方面的调整计划

查看完整题目与答案

【多选题】在进行绩效面谈前，主管人员需要选择适宜的场所，在以下的场所中不符合要求的是

① 开放的办公区域

② 适宜面对面坐着的场所

③ 公司内部的咖啡厅

④ 远离电话、传真机的场所

⑤ 可以在员工食堂

查看完整题目与答案

【单选题】在新兴的绩效管理工具中，哪种工具充分体现了客户、股东、员工是企业关键的利益相关者

① 360度

② 工资标准

③ 平衡计分卡

④ 关键绩效指标

查看完整题目与答案

【单选题】以下哪种方法对于避免评价误差、提供必要的反馈依据作用最显著

① 描述法

② 强制分配法

③ 行为锚定量表法

④ 目标管理法

查看完整题目与答案

【单选题】在一项旨在了解员工绩效提高程度，对操作工人的考评中，以（）为信息的主要来源。

① 主管

② 同事

③ 员工

④ 客户

查看完整题目与答案

【判断题】关键绩效指标既可用于考核或管理被考核者可量化的绩效，也可以考核被考核者无法量化或行为化的绩效。

① 正确

② 错误

查看完整题目与答案