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

admin2005-03-20 31

问题在一棵完全二叉树中，其根的序号为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://jikaoti.com/ti/o2N7FFFM

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

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

软考中级

相关试题推荐

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(12)协议可以解决这一需求。
在组织准备进行采购时，应准备的采购文件中不包括(49)。
以下不具有容错功能的是(2)。
在关于用例(Use　Case)的描述中，错误的是(1)。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网，数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式，如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17)，以及光纤到大楼再通过局域网到户的(18)等方式。
下列标准代号中，(1)不是国家标准代号。
在电子商务的概念模型中，不属于电子商务的构成要素是(9)。
文档是IT项目管理过程中的必备资料。以下选项中，我国软件行业首个具有自主知识产权的国际标准是(10)。
Yourprojectisbehindscheduleduetoconflictbetweenteammembers．Havingresolvedtheconflict，togettheprojectbackonsch
AP接入点(ACCESSPOINT)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点，AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达(151)米，无线传输速率可以高达11Mb/s。

随机试题

C语言中double类型数据占字节数为
下列化合物中，具有发泡性质的有()。
某甲和某乙是邻居，某甲靠着某乙的墙建了一间棚子，后来某甲离家出走3年。某乙见棚子坏了，又邻自己的墙，于是修理了一下，在里面放东西。某甲回来后也没说什么。后来某甲要盖房子，就提出要某乙将东西搬出去。则下列说法中正确的是哪项?（）
甲国A公司向乙国B公司出口一批货物，双方约定适用《2010年国际贸易术语解释通则》中CIF术语。该批货物由丙国C公司“乐安”号商船承运，运输途中船舶搁浅，为起浮抛弃了部分货物。船舶起浮后继续航行中又因恶劣天气，部分货物被海浪打入海中。到目的港后发现还有部分
新华公司2004年在乙公司发放现金股利后，其对乙公司投资的账面价值为()。2004年，新华公司对甲公司投资的账务处理为()。
我国第一大淡水湖是()。
下边表格中的内容反映的是()
【2015．辽宁鞍山】规则的学习指的是()。
小张是某事业单位的职工，由于工作失误，单位对其作出了开除处分决定，小张不服，双方发生争议。如果小张要维护自己的权益，则()。
当一种动物对所生存的环境、所食用的食物有着特定的要求时，这种动物往往被认为是脆弱的、容易消亡的。以下动物属于这一类的是()。

最新回复(0)

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

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

软考中级

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(12)协议可以解决这一需求。

在组织准备进行采购时，应准备的采购文件中不包括(49)。

以下不具有容错功能的是(2)。

在关于用例(Use Case)的描述中，错误的是(1)。

下列标准代号中，(1)不是国家标准代号。

在电子商务的概念模型中，不属于电子商务的构成要素是(9)。

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

Yourprojectisbehindscheduleduetoconflictbetweenteammembers．Havingresolvedtheconflict，togettheprojectbackonsch

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

C语言中double类型数据占字节数为

下列化合物中，具有发泡性质的有()。

新华公司2004年在乙公司发放现金股利后，其对乙公司投资的账面价值为()。2004年，新华公司对甲公司投资的账务处理为()。

我国第一大淡水湖是()。

下边表格中的内容反映的是()

【2015．辽宁鞍山】规则的学习指的是()。

小张是某事业单位的职工，由于工作失误，单位对其作出了开除处分决定，小张不服，双方发生争议。如果小张要维护自己的权益，则()。

当一种动物对所生存的环境、所食用的食物有着特定的要求时，这种动物往往被认为是脆弱的、容易消亡的。以下动物属于这一类的是()。

在关于用例(Use　Case)的描述中，错误的是(1)。