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

admin2005-03-20 69

问题在一棵完全二叉树中，其根的序号为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

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

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

软考中级

相关试题推荐

为保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(9)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(10)位。
小王负责一个管理信息系统项目，最近在与客户共同进行的质量审查中发现一个程序模块不符合客户的需求，进行追溯时，也未发现相应的变更请求。最终小王被迫对这一模块进行再设计并重新编程。造成此项返工的原因可能是(33)。
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(66)的组成部分，信息系统在增值过程中，(67)。组织适应新环境或者随时间而改变其行为的概念称为
在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
制造某种产品需要4道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从节点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。
按照开放的接口、服务和支持的规范而实现的系统称为开放系统。开放系统环境中的人机界面、系统管理工具、通信服务和安全性等方面都是按公开标准实现的，这种环境有利于实现应用软件的(20)。
802.11标准定义了3种物理层通信技术，这3种技术不包括(14)。
某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。
我国强制性国家标准《计算机信息安全保护等级划分准则》将计算机信息系统分为5个安全保护等级，其中适用于地方各级国家机关、金融机构、邮电通信、能源与水源供给部门的信息系统适用()。
Cloud-computingprovidersoffertheir“services”accordingtodifferentmodels，whichhappentoformastack：___________，platforma

随机试题

下列选项中，护理程序的理论框架不包括()。
应用抗癫痫药物应注意的是()。
患者，男性，38岁，对称性全身小关节肿痛反复发作5年，有晨僵，热水浸泡后减轻。化验：类风湿因子阳性。拟诊为类风湿性关节炎。类风湿性关节炎的基本病理改变是
产前检查发现巨大儿，最需要考虑的病理情况是
甲为有独立请求权第三人，乙为无独立请求权第三人，关于甲、乙诉讼权利和义务，下列哪一说法是正确的?(2010年卷三41题，单选)
下列关于施工组织设计的说法，错误的是()
实施旁站监理，从施工单位书面通知监理单位现场监理部的时间算起，到该工序开始施工之间的时间间隔至少应为()小时。
关于井底车场防火门硐室的说法，正确的是()。
采用资产负债表债务法对暂时性差异进行核算时，资产账面价值大于其计税基础的差额形成的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

最新回复(0)

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

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

软考中级

为保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(9)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(10)位。

在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。

按照开放的接口、服务和支持的规范而实现的系统称为开放系统。开放系统环境中的人机界面、系统管理工具、通信服务和安全性等方面都是按公开标准实现的，这种环境有利于实现应用软件的(20)。

802.11标准定义了3种物理层通信技术，这3种技术不包括(14)。

某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

我国强制性国家标准《计算机信息安全保护等级划分准则》将计算机信息系统分为5个安全保护等级，其中适用于地方各级国家机关、金融机构、邮电通信、能源与水源供给部门的信息系统适用()。

Cloud-computingprovidersoffertheir“services”accordingtodifferentmodels，whichhappentoformastack：___________，platforma

下列选项中，护理程序的理论框架不包括()。

应用抗癫痫药物应注意的是()。

患者，男性，38岁，对称性全身小关节肿痛反复发作5年，有晨僵，热水浸泡后减轻。化验：类风湿因子阳性。拟诊为类风湿性关节炎。类风湿性关节炎的基本病理改变是

产前检查发现巨大儿，最需要考虑的病理情况是

甲为有独立请求权第三人，乙为无独立请求权第三人，关于甲、乙诉讼权利和义务，下列哪一说法是正确的?(2010年卷三41题，单选)

下列关于施工组织设计的说法，错误的是()

实施旁站监理，从施工单位书面通知监理单位现场监理部的时间算起，到该工序开始施工之间的时间间隔至少应为()小时。

关于井底车场防火门硐室的说法，正确的是()。

采用资产负债表债务法对暂时性差异进行核算时，资产账面价值大于其计税基础的差额形成的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：