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

admin2019-08-10 34

问题在一棵完全二叉树中，其根的序号为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^k-1≤p，q≤2^h-1，因此有[log₂p]=[log₂q]成立。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于提督学政的说法不正确的是()。
下列关于1929～1933年经济危机的描述，错误的有()。
庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？
下列有关设备管理概念的叙述中，()是不正确的。Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．用户给出的设备编号是设备的物理号Ⅳ．来自通道的I／O中断事件应该由

随机试题

A、15dollars.B、20dollars.C、25dollars.D、50dollars.C对话中女士问男士她要付多少钱，男士回答这周该商品在促销，它们已经降到了25美元。
女性，10岁，阵发性腹痛，黑便2天，双下肢散在出血点，双膝关节肿胀，腹软，双下腹压痛，白细胞12.5×109/L，血小板200×109/L，血红蛋白11Og/L，尿常规：蛋白质(+)，红细胞(+)，颗粒管型0～3个/HP该患者的诊断可能是
某患者，女，30岁。平素形体消瘦，性情急躁，现胁痛口苦，纳呆泛恶，目黄溲赤，苔黄而腻，脉弦数。此治法为：
患者，女性，62岁。高血压1年，使用降压药时应注意
立宪价值是左右宪法实施效果的基本因素之一。你认为宪法在制定和实施过程中，应当体现和保护下列选项中的哪些价值?()
下列选项中属于风险响应工作内容的是()。
我国外汇资本项目下的外汇收支已经完全开放。()
有生命物质和无生命物质的根本区别是()。
—Doyouwantthishook?—Yes,Iwant______.
TheOlympicGamesareheld______.WhatdoesthepassagetellusaboutthesignificanceoftheOlympicGames?

最新回复(0)

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

计算机408

学硕统考专业

下列关于提督学政的说法不正确的是()。

下列关于1929～1933年经济危机的描述，错误的有()。

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

下列有关设备管理概念的叙述中，()是不正确的。Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．用户给出的设备编号是设备的物理号Ⅳ．来自通道的I／O中断事件应该由

A、15dollars.B、20dollars.C、25dollars.D、50dollars.C对话中女士问男士她要付多少钱，男士回答这周该商品在促销，它们已经降到了25美元。

女性，10岁，阵发性腹痛，黑便2天，双下肢散在出血点，双膝关节肿胀，腹软，双下腹压痛，白细胞12.5×109/L，血小板200×109/L，血红蛋白11Og/L，尿常规：蛋白质(+)，红细胞(+)，颗粒管型0～3个/HP该患者的诊断可能是

某患者，女，30岁。平素形体消瘦，性情急躁，现胁痛口苦，纳呆泛恶，目黄溲赤，苔黄而腻，脉弦数。此治法为：

患者，女性，62岁。高血压1年，使用降压药时应注意

立宪价值是左右宪法实施效果的基本因素之一。你认为宪法在制定和实施过程中，应当体现和保护下列选项中的哪些价值?()

下列选项中属于风险响应工作内容的是()。

我国外汇资本项目下的外汇收支已经完全开放。()

有生命物质和无生命物质的根本区别是()。

—Doyouwantthishook?—Yes,Iwant______.

TheOlympicGamesareheld______.WhatdoesthepassagetellusaboutthesignificanceoftheOlympicGames?