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

admin2005-03-20 57

问题在一棵完全二叉树中，其根的序号为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://www.kaotiyun.com/show/0gUZ777K

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

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

软考中级

相关试题推荐

下图是发送者利用不对称加密算法向接收者传送信息的过程，图中k1是(59)。
类之间共享属性和操作的机制称为(14)。一个对象通过发送(15)来请求另一个对象为其服务。
关于项目生命周期和产品生命周期的叙述，错误的是(31)。
在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。
在文件(62)中应该描述项目中使用的监理工具和设施。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率
文档是IT项目管理过程中的必备资料。以下选项中，我国软件行业首个具有自主知识产权的国际标准是(10)。
ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays(75)．
为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19～20)(20)

随机试题

数据结构又称组合数据项，重点描述数据之间的（　）。
9个月婴儿，曾患肺炎2次，现哭闹后有发绀。查体：血压10.7/4kPa，发育营养差，胸骨左缘第2、3肋间闻及Ⅱ级收缩期杂音，肺动脉瓣区第2音亢进，心尖部有Ⅰ级舒张期杂音，股动脉有枪击声。心电图示左、右心室肥大。胸片：两肺充血，心外形轻度增大，后前位示左心缘
对一个地区全体居民进行高血压普查资料分析，可计算当地的()
法律权利是下列哪些可能性的统一?()
发行公司债券，首期发行数量应当不少于总发行数量的(　　)，剩余各期发行的数量由公司自行确定。[2009年3月真题]
据《左传.昭公六年》记载：“夏有乱政，而作(　　)”。
设A，B，C都是n阶矩阵，满足B=E+AB，C=A+CA，则B—C为
Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:
ASCEND:ROCKET::
Thoughmlephoneisindispensableinone’severydaylife，itbringsalotoftroublesaswell．

最新回复(0)

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

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

软考中级

下图是发送者利用不对称加密算法向接收者传送信息的过程，图中k1是(59)。

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

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

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

某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。

在文件(62)中应该描述项目中使用的监理工具和设施。

文档是IT项目管理过程中的必备资料。以下选项中，我国软件行业首个具有自主知识产权的国际标准是(10)。

ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays(75)．

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

数据结构又称组合数据项，重点描述数据之间的（ ）。

对一个地区全体居民进行高血压普查资料分析，可计算当地的()

法律权利是下列哪些可能性的统一?()

发行公司债券，首期发行数量应当不少于总发行数量的( )，剩余各期发行的数量由公司自行确定。[2009年3月真题]

据《左传.昭公六年》记载：“夏有乱政，而作( )”。

设A，B，C都是n阶矩阵，满足B=E+AB，C=A+CA，则B—C为

Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:

ASCEND:ROCKET::

Thoughmlephoneisindispensableinone’severydaylife，itbringsalotoftroublesaswell．

数据结构又称组合数据项，重点描述数据之间的（　）。

发行公司债券，首期发行数量应当不少于总发行数量的(　　)，剩余各期发行的数量由公司自行确定。[2009年3月真题]

据《左传.昭公六年》记载：“夏有乱政，而作(　　)”。