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

admin2005-03-20 35

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

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

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

软考中级

相关试题推荐

关于数据仓库说法正确的是(10)。
在面向对象方法中，对象可看成属性(数据)以及这些属性上的专用操作的封装体。封装是一种(12)技术。类是一组具有相同属性和相同操作的对象之集合，类的每个对象都是这个类的一个(13)。
某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。
统一建模语言(UML)是面向对象开发方法的标准化建模语言。采用UML对系统建模时，用(13)模型描述系统的功能，等价于传统的系统功能说明。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网，数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式，如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17)，以及光纤到大楼再通过局域网到户的(18)等方式。
一个产业的竞争状态取决于五种基本竞争力量：新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力及(2)。
某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。
合同生效后，当事人就质量、价款或者报酬、履行地点等内容没有约定或者约定不明确的，可以以协议补充；不能达成补充协议的，按照______或者交易习惯确定。A．公平原则B．项目变更流程C．第三方调解的结果D．合同有关条款
在从物联网中衍生出的一系列概念中，“感知"表示的是物联网从外界采集信息的过程，根据这一说法，以下不能作为物联网“感知”外界手段的是(39)。
Models　drawn　by　the　system　analysts　during　the　process　of　the　structured　analysis　are(75)

随机试题

线隙式过滤器的过滤精度低于网式过滤器。()
Itisn’tcoldenoughforthere______aforesttonight,soIcanleaveJim’scaroutquitesafely.
下列蛲虫病的实验诊断方法哪项是错误的
自行辩护
依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交(　　)。
如果企业速动比率很小，说明企业()。
财务评价是根据国家现行财税制度和价格体系分析计算项目直接发生的()，考察项目的盈利能力、清偿能力和外汇平衡能力等财务状况，据以判断项目财务可行性。
课外活动的基本特点是灵活性、自愿性和()。
2012年2月1日，新世纪以来指导“三农”工作的第9个中央一号文件()由新华社授权发布。
A——PassportB——Airline.C——FlightD——ConveyorbeltE——Check-incounterF——LoadingareaG——Claim

最新回复(0)

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

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

软考中级

关于数据仓库说法正确的是(10)。

在面向对象方法中，对象可看成属性(数据)以及这些属性上的专用操作的封装体。封装是一种(12)技术。类是一组具有相同属性和相同操作的对象之集合，类的每个对象都是这个类的一个(13)。

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。

统一建模语言(UML)是面向对象开发方法的标准化建模语言。采用UML对系统建模时，用(13)模型描述系统的功能，等价于传统的系统功能说明。

一个产业的竞争状态取决于五种基本竞争力量：新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力及(2)。

某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。

在从物联网中衍生出的一系列概念中，“感知"表示的是物联网从外界采集信息的过程，根据这一说法，以下不能作为物联网“感知”外界手段的是(39)。

Models drawn by the system analysts during the process of the structured analysis are(75)

线隙式过滤器的过滤精度低于网式过滤器。()

Itisn’tcoldenoughforthere______aforesttonight,soIcanleaveJim’scaroutquitesafely.

下列蛲虫病的实验诊断方法哪项是错误的

自行辩护

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交( )。

如果企业速动比率很小，说明企业()。

财务评价是根据国家现行财税制度和价格体系分析计算项目直接发生的()，考察项目的盈利能力、清偿能力和外汇平衡能力等财务状况，据以判断项目财务可行性。

课外活动的基本特点是灵活性、自愿性和()。

2012年2月1日，新世纪以来指导“三农”工作的第9个中央一号文件()由新华社授权发布。

A——PassportB——Airline.C——FlightD——ConveyorbeltE——Check-incounterF——LoadingareaG——Claim

Models　drawn　by　the　system　analysts　during　the　process　of　the　structured　analysis　are(75)

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交(　　)。