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

admin2005-03-20 53

问题在一棵完全二叉树中，其根的序号为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)位。
关于项目的人力资源管理，说法正确的是(42)。
根据统计显示，80%的网络攻击源于内部网络，因此，必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高同一局域网内安全性的措施是(13)。
下列有关《中华人民共和国政府采购法》的陈述中，错误的是(30)。
某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。　该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用______作为信息安全系统架构。
在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(102)
AP接入点(ACCESSPOINT)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点，AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达(151)米，无线传输速率可以高达11Mb/s。
Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute
为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

随机试题

领导科学知识体系中最基础的概念是【】
【背景资料】某新建别墅群项目，总建筑面积45000m2，各幢别墅均为地下1层，地上3层，砖混结构。某施工总承包单位项目部按幢编制了单幢工程施工进度计划。某幢计划工期为180d，施工进度计划见图1。现场监理工程师在审核该进度计划后，要求
商业银行同样面临诸如产品研发失败、系统建设失败、进入新市场失败、兼并／收购失败等风险，商业银行面临的这种战略风险是()。
下列属于夫妻共同财产的是()。
安装、送货，属于产品的()。
企业的金融现金流量包括()。
智商与创造性的关系叙述正确的是（）
尽管冬天来临了，工业消费者使用的石油价格今年特别低，并且可能会保持下去。所以，除非冬天特别严寒，工业消费者使用的天然气价格也可能会保持在低水平。以下哪项如果为真，最能支持上述结论?
数据字典（DD)所定义的对象都包含于
随着人们年龄的增长，他们变得更加感恩于他们所拥有的一切。

最新回复(0)

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

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

软考中级

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

关于项目的人力资源管理，说法正确的是(42)。

根据统计显示，80%的网络攻击源于内部网络，因此，必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高同一局域网内安全性的措施是(13)。

下列有关《中华人民共和国政府采购法》的陈述中，错误的是(30)。

某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。 该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。

在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用______作为信息安全系统架构。

在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(102)

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

Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute

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

领导科学知识体系中最基础的概念是【】

商业银行同样面临诸如产品研发失败、系统建设失败、进入新市场失败、兼并／收购失败等风险，商业银行面临的这种战略风险是()。

下列属于夫妻共同财产的是()。

安装、送货，属于产品的()。

企业的金融现金流量包括()。

智商与创造性的关系叙述正确的是（）

尽管冬天来临了，工业消费者使用的石油价格今年特别低，并且可能会保持下去。所以，除非冬天特别严寒，工业消费者使用的天然气价格也可能会保持在低水平。以下哪项如果为真，最能支持上述结论?

数据字典（DD)所定义的对象都包含于

随着人们年龄的增长，他们变得更加感恩于他们所拥有的一切。

某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。　该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。