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

admin2005-03-20 64

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

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

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

软考中级

相关试题推荐

甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利权申请。在乙企业提交专利权申请后的第五日，甲企业向该专利部门提交了与乙企业相同专利申请。按照专利法有关条款，(17)获得专利申请权。
信息系统项目完成后，最终产品或项目成果应置于(52)内，当需要在此基础上进行后续开发时，应将其转移到(53)后进行。
按照《中华人民共和国招标投标法》的规定，下列说法中错误的是(34)。
基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由(26)实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。
在面向对象开发方法中，用UML表示软件体系架构，用到5个视图：逻辑视图、构件视图、部署视图、(6)。
关于项目生命周期和产品生命周期的叙述，错误的是(31)。
下列关于数据仓库的说法，正确的是(29)。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
将双绞线制作成交叉线(一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序)，该双绞线连接的两个设备可为(32)。

随机试题

根据《保险法》的规定，保险公司对每一危险单位，即对一次保险事故可能造成的最大损失范围所承担的责任，不得超过其
某医院年终对全院职工的基本情况做调查了解，发现有以下情况：医师甲因病休息1年多，医师乙因医院效益不好也在家闲了不满2年，医师丙出去参与经营而未从事医疗工作2年多，医师丁出国留学1年未归国，其余大多数仍在医院坚持工作。依据执业医师法，以上人员中，属于应当注销
中庭建筑的火灾危险性有()。
下列各项中，属于蓝海战略内涵的是()。(2015年学员回忆版)
中国公民张女士通过甲电子商务企业(跨境电商)购买5罐蜂蜜，根据税法规定计算的实际交易价格是1000元。假定蜂蜜进口关税税率为15％；则按照跨境电商零售税收政策，张女士上述行为需缴纳关税、增值税多少元?
我国历史上最早带有“官”字款的官家窑器为()。
中国特色社会主义理论体系包括()。
教师专业发展的不竭动力是()
在圆x2＋y2－6x－8y＋21＝0所围区域(含边界)中，P(x，y)和Q(x，y)是使得y／x分别取得最大值和最小值的点，则线段PQ的长度为()．
SteveCourtneywrotehistoricalnovels.Not,hewasquicktoexplain,overcolourfullovestoriesofthekindthatmadesomuch

最新回复(0)

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

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

软考中级

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

按照《中华人民共和国招标投标法》的规定，下列说法中错误的是(34)。

基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由(26)实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。

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

关于项目生命周期和产品生命周期的叙述，错误的是(31)。

下列关于数据仓库的说法，正确的是(29)。

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

将双绞线制作成交叉线(一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序)，该双绞线连接的两个设备可为(32)。

根据《保险法》的规定，保险公司对每一危险单位，即对一次保险事故可能造成的最大损失范围所承担的责任，不得超过其

中庭建筑的火灾危险性有()。

下列各项中，属于蓝海战略内涵的是()。(2015年学员回忆版)

中国公民张女士通过甲电子商务企业(跨境电商)购买5罐蜂蜜，根据税法规定计算的实际交易价格是1000元。假定蜂蜜进口关税税率为15％；则按照跨境电商零售税收政策，张女士上述行为需缴纳关税、增值税多少元?

我国历史上最早带有“官”字款的官家窑器为()。

中国特色社会主义理论体系包括()。

教师专业发展的不竭动力是()

在圆x2＋y2－6x－8y＋21＝0所围区域(含边界)中，P(x，y)和Q(x，y)是使得y／x分别取得最大值和最小值的点，则线段PQ的长度为()．

SteveCourtneywrotehistoricalnovels.Not,hewasquicktoexplain,overcolourfullovestoriesofthekindthatmadesomuch