在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

admin2005-03-20 48

问题在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

选项 A、

B、1og₂p=log₂q
C、

D、

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h层(h≥1)上的结点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此有

成立。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

信息系统项目完成后，最终产品或项目成果应置于(52)内，当需要在此基础上进行后续开发时，应将其转移到(53)后进行。
下图标出了某地区的运输网。各结点之间的运输能力如下表(单位：万吨/小时)。从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
根据下表提供的数据，(39)最有可能在时间和成本的约束内完成。
类之间共享属性和操作的机制称为(14)。一个对象通过发送(15)来请求另一个对象为其服务。
某高校校园网建设的一个项目经理，正在估算该项目的成本，此时尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(54)。
在面向对象开发方法中，用UML表示软件体系架构，用到5个视图：逻辑视图、构件视图、部署视图、(6)。
准确和无偏颇的数据是量化风险分析的基本要求。可以通过(49)来检查人们对风险的理解程度。
自然人、法人和其他组织可以作为合同法律关系主体，但必须具有相应的(7)。
AP接入点(ACCESSPOINT)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点，AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达(151)米，无线传输速率可以高达11Mb/s。
为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

随机试题

图示药材为茜草的
关于慢性肾衰竭的饮食控制，不正确的是
其辨病辨证为若病人兼眩晕、嗜睡、肢体麻木阵作，脉弦滑应
患者男性，50岁。某研究机构的课题负责人因胃溃疡便血人院，现一般情况良好，但患者因担心课题进展而焦虑不安，睡眠不佳，这是因为未满足患者的
关于新生儿胆红素生成较多的原因，以下哪项不正确
关于降糖药的服用时间A、餐前1hB、餐前0.5hC、餐中D、餐后0.5～1hE、餐后2h甲苯磺丁脲服用的时间宜在
承包商通过投标承揽了某大型建设工程的设计和施工任务，由于施工图纸未能按时提交而造成实际施工进度拖后。该承包商根据监理工程师指令采取赶工措施后，仍未能按合同工期完成所承包的任务，则承包商(　　)。
海上货运合同的种类，一般包括（）。
根据学习内容的不同，可将学习分为()
AccordingtotheNationalAcademyofSciences,theEarth’ssurfacetemperaturehasrisenbyabout1degreeFahrenheitinthepas

最新回复(0)

在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

数据库系统工程师上午基础知识考试

软考中级

信息系统项目完成后，最终产品或项目成果应置于(52)内，当需要在此基础上进行后续开发时，应将其转移到(53)后进行。

下图标出了某地区的运输网。各结点之间的运输能力如下表(单位：万吨/小时)。从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。

根据下表提供的数据，(39)最有可能在时间和成本的约束内完成。

类之间共享属性和操作的机制称为(14)。一个对象通过发送(15)来请求另一个对象为其服务。

某高校校园网建设的一个项目经理，正在估算该项目的成本，此时尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(54)。

在面向对象开发方法中，用UML表示软件体系架构，用到5个视图：逻辑视图、构件视图、部署视图、(6)。

准确和无偏颇的数据是量化风险分析的基本要求。可以通过(49)来检查人们对风险的理解程度。

自然人、法人和其他组织可以作为合同法律关系主体，但必须具有相应的(7)。

AP接入点(ACCESSPOINT)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点，AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达(151)米，无线传输速率可以高达11Mb/s。

为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

图示药材为茜草的

关于慢性肾衰竭的饮食控制，不正确的是

其辨病辨证为若病人兼眩晕、嗜睡、肢体麻木阵作，脉弦滑应

患者男性，50岁。某研究机构的课题负责人因胃溃疡便血人院，现一般情况良好，但患者因担心课题进展而焦虑不安，睡眠不佳，这是因为未满足患者的

关于新生儿胆红素生成较多的原因，以下哪项不正确

关于降糖药的服用时间A、餐前1hB、餐前0.5hC、餐中D、餐后0.5～1hE、餐后2h甲苯磺丁脲服用的时间宜在

承包商通过投标承揽了某大型建设工程的设计和施工任务，由于施工图纸未能按时提交而造成实际施工进度拖后。该承包商根据监理工程师指令采取赶工措施后，仍未能按合同工期完成所承包的任务，则承包商( )。

海上货运合同的种类，一般包括（）。

根据学习内容的不同，可将学习分为()

AccordingtotheNationalAcademyofSciences,theEarth’ssurfacetemperaturehasrisenbyabout1degreeFahrenheitinthepas

承包商通过投标承揽了某大型建设工程的设计和施工任务，由于施工图纸未能按时提交而造成实际施工进度拖后。该承包商根据监理工程师指令采取赶工措施后，仍未能按合同工期完成所承包的任务，则承包商(　　)。