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

admin2005-03-20 58

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

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

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

软考中级

相关试题推荐

关于电子政务与传统政务的比较，以下论述不正确的是(20)。
如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是(10)。
以下关于成本估算的说法错误的是(54)。
某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。
以下工程进度网络图7-1中，若节点0和6分别表示起点和终点，则关键路径为(1)。
螺旋模型是一种演进式的软件过程模型，结合了原型开发方法的系统性和瀑布模型可控性特点。它有两个显著特点，一是采用(46)的方式逐步加深系统定义和实现的深度，降低风险：二是确定一系列(47)，确保项目开发过程中的相关利益者都支持可行的和令人满意的系统解决方案
UML部署图定义了系统中软硬件的物理构架。在下列图中，______是一个UML部署图。
Cloud-computingprovidersoffertheir“services”accordingtodifferentmodels，whichhappentoformastack：___________，platforma
AP接入点(ACCESSPOINT)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点，AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达(151)米，无线传输速率可以高达11Mb/s。
为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。

随机试题

急性病毒性肝炎(普通型)的病理变化特点是肝细胞发生
国家标准规定了实木地板的含水率应该是(　　)。
建设工程项目施工成本的间接成本是为施工准备、组织和管理施工生产的全部费用的支出，是非直接用于也无法直接计人工程的对象，但为进行工程施工所必须发生的费用，下列不属于间接成本的是()。
含有高成长性和高投资性的投资产品的资产组合比较适合()的人群。
下列民事行为，属于可变更、可撤销民事行为的有()。
某公司开发新产品时，决定进行可靠性设计，以提高产品的固有可靠性，请对涉及计划的下述内容进行分析和判断，回答相应的问题。可靠性模型包括()。
阅读下列函数说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。【函数2说明】本题中的函数encode()和decode()分别实现对字符串的变换和复原。变换函数encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串：
若x和y是程序中的两个整型变量，则下列if语句中正确的是
下面属于应用软件的是
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamessbasisortofindthegiftedfewan

最新回复(0)

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

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

软考中级

关于电子政务与传统政务的比较，以下论述不正确的是(20)。

如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是(10)。

以下关于成本估算的说法错误的是(54)。

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

以下工程进度网络图7-1中，若节点0和6分别表示起点和终点，则关键路径为(1)。

UML部署图定义了系统中软硬件的物理构架。在下列图中，______是一个UML部署图。

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

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

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

急性病毒性肝炎(普通型)的病理变化特点是肝细胞发生

国家标准规定了实木地板的含水率应该是( )。

建设工程项目施工成本的间接成本是为施工准备、组织和管理施工生产的全部费用的支出，是非直接用于也无法直接计人工程的对象，但为进行工程施工所必须发生的费用，下列不属于间接成本的是()。

含有高成长性和高投资性的投资产品的资产组合比较适合()的人群。

下列民事行为，属于可变更、可撤销民事行为的有()。

某公司开发新产品时，决定进行可靠性设计，以提高产品的固有可靠性，请对涉及计划的下述内容进行分析和判断，回答相应的问题。可靠性模型包括()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是

下面属于应用软件的是

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamessbasisortofindthegiftedfewan

国家标准规定了实木地板的含水率应该是(　　)。