______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

admin2010-12-17 65

问题 ______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

选项 A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二又树

答案C

解析 n0是度为0的节点总数(即叶子节点数)，n1是度为l的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一个公式为：n0=(n+1)/2(注：此处表示整除)，即可根据完全二又树的节点总数计算出叶子节点数。

转载请注明原文地址:https://kaotiyun.com/show/14xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

软件设计师上午基础知识考试

软考中级

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

在时间和数值上都是连续的信号的通信称为(41)。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

关于有期徒刑缓刑、拘役缓刑的执行，下列哪些选项是正确的?()

若估计量是未知参数θ的无偏估计，则一定有=________．

某人长期酗酒，最近出现嘴角裂纹，口腔黏膜溃疡，舌头破溃呈现地图样，鼻唇沟、眉间、耳后出现脂溢性皮炎，眼睑边缘发炎，角膜毛细血管增生等症状该人可能缺乏

下列选项中，属于直接故意的有：()

下列情形中，哪种行为不成立侵占罪?()

某国有企业工作人员使用不符合国家标准的安全装置，导致安全生产事故发生，情况严重，影响恶劣，依据《安全生产领域违法违纪行为政纪处分暂行规定》给予其降级处分。()

电动吊篮作业人员的安全带必须挂在保险绳上。扣件拧紧力矩应为（）N.m。

国家对保护国家安全、保护人类健康或安全、保护动植物生命或健康、保护环境等重要工业产品实施生产许可证制度。(　　)

______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

软件设计师上午基础知识考试

软考中级

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

在时间和数值上都是连续的信号的通信称为(41)。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

关于有期徒刑缓刑、拘役缓刑的执行，下列哪些选项是正确的?()

若估计量是未知参数θ的无偏估计，则一定有=________．

某人长期酗酒，最近出现嘴角裂纹，口腔黏膜溃疡，舌头破溃呈现地图样，鼻唇沟、眉间、耳后出现脂溢性皮炎，眼睑边缘发炎，角膜毛细血管增生等症状该人可能缺乏

下列选项中，属于直接故意的有：()

下列情形中，哪种行为不成立侵占罪?()

某国有企业工作人员使用不符合国家标准的安全装置，导致安全生产事故发生，情况严重，影响恶劣，依据《安全生产领域违法违纪行为政纪处分暂行规定》给予其降级处分。()

电动吊篮作业人员的安全带必须挂在保险绳上。扣件拧紧力矩应为（）N.m。

国家对保护国家安全、保护人类健康或安全、保护动植物生命或健康、保护环境等重要工业产品实施生产许可证制度。( )

国家对保护国家安全、保护人类健康或安全、保护动植物生命或健康、保护环境等重要工业产品实施生产许可证制度。(　　)