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

admin2019-08-10 102

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

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

计算机408

学硕统考专业

相关试题推荐

关于井田，最具权威性的最早的叙述者是()
“瓜步之战”发生在下列哪两个政权之间?()
下面哪部经典是我国最早的官方史书?()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
路由器采用()方式来发送IP分组。
下面关于进程的叙述中，正确的是()。

随机试题

A．归脾汤B．当归六黄汤C．龙胆泻肝汤D．桂枝加黄芪汤治疗自汗盗汗阴虚火旺证常选用
《中华人民共和国保险法》共8章152条，主要内容包括(　　)。
在计算机网络中，常将实现通信功能的设备和软件称为()。
用于公路路基的填料要求()。
科目汇总表的编制方法是，根据一定时期内的全部记账凭证，按照会计科目进行归类，定期汇总出每一个账户的借方余额和贷方余额，填写在科目汇总表的相关栏内。()
WhenRichardsay,"Youaremuchmoreagreeableandprettiernow."Joan’sfaceturnedredattheunexpected______.
在载人飞行的飞船中，宇航员每天需要消耗一定量的氧气，呼出一定量的二氧化碳。为了能保持飞船座舱内空气成分的稳定。科学家进行了探索，不断把座舱内空气通过盛有过氧化钠的容器，并把处理后的气体重新充入座舱。使用过氧化钠的目的是：
在一项关于商业广告的研究中，研究人员将被试人员分成两组，均为他们提供相同的零食。其中一组被试人员先观看10分钟的热门喜剧短片，然后再观看5分钟关于食品的商业广告；另外一组被试人员则充当参照小组，他们一直观看15分钟的热门喜剧短片。研究发现，观看食品商业广告
内隐社会认知的特征是()
设a－b＝－2，则a3＋6ab－b3＝()．

最新回复(0)

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

计算机408

学硕统考专业

关于井田，最具权威性的最早的叙述者是()

“瓜步之战”发生在下列哪两个政权之间?()

下面哪部经典是我国最早的官方史书?()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

路由器采用()方式来发送IP分组。

下面关于进程的叙述中，正确的是()。

A．归脾汤B．当归六黄汤C．龙胆泻肝汤D．桂枝加黄芪汤治疗自汗盗汗阴虚火旺证常选用

《中华人民共和国保险法》共8章152条，主要内容包括( )。

在计算机网络中，常将实现通信功能的设备和软件称为()。

用于公路路基的填料要求()。

科目汇总表的编制方法是，根据一定时期内的全部记账凭证，按照会计科目进行归类，定期汇总出每一个账户的借方余额和贷方余额，填写在科目汇总表的相关栏内。()

WhenRichardsay,"Youaremuchmoreagreeableandprettiernow."Joan’sfaceturnedredattheunexpected______.

内隐社会认知的特征是()

设a－b＝－2，则a3＋6ab－b3＝()．

《中华人民共和国保险法》共8章152条，主要内容包括(　　)。