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

admin2013-05-11 31

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

选项 A、

B、1og2p=log₂q
C、

D、

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h层(h≥1)上的结点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此有

成立。

转载请注明原文地址:https://kaotiyun.com/show/ssRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
目前最流行的无线接入技术类型有哪几种?当企业内的员工使用无线局域网络产品时，不管他们在办公室的任何一个角落，有无线局域网络产品，就能随意的发电子邮件、分享档案及上网络浏览。上图当企业内的员工发电子邮件时必须通过路由器中网关，请简述路由器中网关的作用?
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。

随机试题

激励包括三个基本因素：________、________、________。三要素相互联系，密不可分。管理者实施激励，要想方设法做好需要引导和目标引导，强化员工动机，刺激员工的行为，从而实现组织目标激励过程。
Youhavebeenbadlyinjuredinacaraccident.Itisnecessarytogiveyouabloodtransfusionbecauseyoulostagreatdealof
大椎可治外感发热，主要体现的是
下列情形中，不能免征契税的是()。
用于建设项目偿债能力分析的指标是()。
下列关于固定资产的说法正确的是（）。
《三国演义》开篇称：“天下大势，分久必合，合久必分。”但是这句话未必准确，因为：
There’snothingsimpleaboutguncontrol,atangleoflegal,politicalandpublic-healthissuescomplicatedbyculturalpreferen
以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)
Beautyhasalwaysbeenregardedassomethingpraiseworthy.【R1】______Theyhavebettermarriagesandhavemorerespectableoccupat

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

激励包括三个基本因素：________、________、________。三要素相互联系，密不可分。管理者实施激励，要想方设法做好需要引导和目标引导，强化员工动机，刺激员工的行为，从而实现组织目标激励过程。

Youhavebeenbadlyinjuredinacaraccident.Itisnecessarytogiveyouabloodtransfusionbecauseyoulostagreatdealof

大椎可治外感发热，主要体现的是

下列情形中，不能免征契税的是()。

用于建设项目偿债能力分析的指标是()。

下列关于固定资产的说法正确的是（）。

《三国演义》开篇称：“天下大势，分久必合，合久必分。”但是这句话未必准确，因为：

There’snothingsimpleaboutguncontrol,atangleoflegal,politicalandpublic-healthissuescomplicatedbyculturalpreferen

以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)

Beautyhasalwaysbeenregardedassomethingpraiseworthy.【R1】______Theyhavebettermarriagesandhavemorerespectableoccupat

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。

激励包括三个基本因素：、、。三要素相互联系，密不可分。管理者实施激励，要想方设法做好需要引导和目标引导，强化员工动机，刺激员工的行为，从而实现组织目标激励过程。