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

admin2013-05-11 34

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

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

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

软考中级

相关试题推荐

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
千兆以太网标准802.3z定义了一种帧突发方式(framebursting)，这种方式是指______。
在Windows　Server　2003的“管理您的服务器”界面中，可以通过(34)安装配置　DHCP服务器。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
为保证在启动Linux服务器时自动启动DHCP进程，应在(34)文件中将配置项dhcpd=no改为dhcpd=yes。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。
通信系统的目的是在通信双方之间交换数据，对于构成通信模型的5大要点分别是信源、发送器、传输系统、接收器、(57)。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)

随机试题

There【21】twomainkindsofsports．Thesetwokindsofsportsareteamsportsandindividualsports．Teamsportsaresuchsports【22
淋证的主要病机为
最常见的乳房肿瘤是
A．配制成50mg/ml的溶液，测定旋光度，不得过-0.4°B．配制成2.0mg/ml的溶液，在310nm处测定，吸收度不得大于0.05C．供试品溶液加稀盐酸5ml与三氯化铁试液2滴，不得显红色D．供试品加硝酸与水的混合溶液，
混凝土在有荷载作用下的变形包括()。
下列关于权益类证券的系统性风险的论述，正确的是()。[2014年6月证券真题]
持有、使用假币罪侵犯的客体是()。
一段时长10秒，分辨率为800像素×600像素，16位色，帧频为25帧／秒的视频，其未经压缩的存储容量约为()。
我国唐代设立中央官学，主要反映了古代教育的()。
LanceBasswasn’tabletogoonatourofspacebecauseofhealthproblems.Inorderforspacetouriststowalkaroundandfunc

最新回复(0)

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

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

软考中级

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

千兆以太网标准802.3z定义了一种帧突发方式(framebursting)，这种方式是指______。

在Windows Server 2003的“管理您的服务器”界面中，可以通过(34)安装配置 DHCP服务器。

为保证在启动Linux服务器时自动启动DHCP进程，应在(34)文件中将配置项dhcpd=no改为dhcpd=yes。

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

某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。

通信系统的目的是在通信双方之间交换数据，对于构成通信模型的5大要点分别是信源、发送器、传输系统、接收器、(57)。

设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)

There【21】twomainkindsofsports．Thesetwokindsofsportsareteamsportsandindividualsports．Teamsportsaresuchsports【22

淋证的主要病机为

最常见的乳房肿瘤是

A．配制成50mg/ml的溶液，测定旋光度，不得过-0.4°B．配制成2.0mg/ml的溶液，在310nm处测定，吸收度不得大于0.05C．供试品溶液加稀盐酸5ml与三氯化铁试液2滴，不得显红色D．供试品加硝酸与水的混合溶液，

混凝土在有荷载作用下的变形包括()。

下列关于权益类证券的系统性风险的论述，正确的是()。[2014年6月证券真题]

持有、使用假币罪侵犯的客体是()。

一段时长10秒，分辨率为800像素×600像素，16位色，帧频为25帧／秒的视频，其未经压缩的存储容量约为()。

我国唐代设立中央官学，主要反映了古代教育的()。

LanceBasswasn’tabletogoonatourofspacebecauseofhealthproblems.Inorderforspacetouriststowalkaroundandfunc

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

在Windows　Server　2003的“管理您的服务器”界面中，可以通过(34)安装配置　DHCP服务器。