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

admin2019-08-10 60

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

选项 A、[ log₂p]＝[ log₂q ]
B、log₂ p＝log₂q
C、[ log₂p] ＋1＝[log₂q ]
D、[ log₂ p ]＝[ log₂q]＋1

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/52GjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
严复翻译的《天演论》一书的出版时间是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
通常通信信道的带宽越大，在数据传输中失真将会()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

随机试题

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
A．科学决策B．交往协调C．技术技能D．身体素质E．独立精神高层护理管理者主要需要哪方面能力()
血清间接胆红素增加，直接胆红素基本正常见于
下列违反药品广告申请和发布规定的行为，其法律责任属于3年内不受理该企业该品种广告审批申请的是()。
下列关于股票技术分析的特性描述不正确的是(　　)。
生命价值理论主要论断不包括()
处罚法能消除不良行为，强化法能培养新的适应行为。因此，两者结合使用会更有效。
A、 B、 C、 D、 D每一列均为对称，不对称，对称图形组成，排除A、C项，且第一行和第三行相似，D项更为相似。本题正确答案为D。
按照英国现代伦理学家罗斯的分法，我们日常生活中能够看到的普遍的常识性的(理所当然的)义务，例如忠诚、赔偿、感恩等属于()。
(1)参加洽谈会(2)收集对方详细资料，谈判(3)达成意向(4)签订协议(5)执行协议

最新回复(0)

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

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

严复翻译的《天演论》一书的出版时间是()。

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

通常通信信道的带宽越大，在数据传输中失真将会()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

A．科学决策B．交往协调C．技术技能D．身体素质E．独立精神高层护理管理者主要需要哪方面能力()

血清间接胆红素增加，直接胆红素基本正常见于

下列违反药品广告申请和发布规定的行为，其法律责任属于3年内不受理该企业该品种广告审批申请的是()。

下列关于股票技术分析的特性描述不正确的是( )。

生命价值理论主要论断不包括()

处罚法能消除不良行为，强化法能培养新的适应行为。因此，两者结合使用会更有效。

A、 B、 C、 D、 D每一列均为对称，不对称，对称图形组成，排除A、C项，且第一行和第三行相似，D项更为相似。本题正确答案为D。

按照英国现代伦理学家罗斯的分法，我们日常生活中能够看到的普遍的常识性的(理所当然的)义务，例如忠诚、赔偿、感恩等属于()。

(1)参加洽谈会(2)收集对方详细资料，谈判(3)达成意向(4)签订协议(5)执行协议

下列关于股票技术分析的特性描述不正确的是(　　)。