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

admin2019-12-10 35

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

选项 A、
B、
C、
D、

答案A

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

成立。

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?

随机试题

下列哪项检查可为鉴别阿米巴性肝脓肿和细菌性肝脓肿提供重要依据
A.1h内 B.3h内 C.6h内 D.12h内 E.8h内《传染性非典型肺炎疫情监测方案》规定，农村医疗机构及其医务人员发现传染性非典型肺炎病人或者疑似病人时，向当地县(区、市)疾病预防控制机构报告疫情应在
患者赵某，男性，40岁。眩晕而头重如蒙，胸闷恶心，头目胀痛，心烦而悸，口苦，舌苔黄腻，脉弦滑。治疗最佳方剂是
根据行政复议法律制度的规定，被申请人的下列具体行政行为中，行政复议机关决定撤销、变更或者确认该具体行政行为违法的有()。
假设美元和欧元年利率分别为2％和4％，则6个月的远期美元将()。
(1)体格检查(2)面试(3)筛选简历(4)心理检测，了解能力倾向(5)录用
用命令“INDEXON姓名TAGindexnameUNIQUE”建立索引，其索引类型是______。
Singapore(新加坡)isthenameofanislandonthesouthofMalaya.Itisalsothenameofthecityonthesouthsideofthisislan
Therehasbeenanincreaseinattendanceatlectures______bytheWorldAffairsCouncil,whichbringsinternationalissuestop
A、Attendingthelectureswhicharegivenbyprofessors.B、Payingattentiontolecturesandtakingnotescarefully.C、Findingout

最新回复(0)

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

下列哪项检查可为鉴别阿米巴性肝脓肿和细菌性肝脓肿提供重要依据

A.1h内 B.3h内 C.6h内 D.12h内 E.8h内《传染性非典型肺炎疫情监测方案》规定，农村医疗机构及其医务人员发现传染性非典型肺炎病人或者疑似病人时，向当地县(区、市)疾病预防控制机构报告疫情应在

患者赵某，男性，40岁。眩晕而头重如蒙，胸闷恶心，头目胀痛，心烦而悸，口苦，舌苔黄腻，脉弦滑。治疗最佳方剂是

根据行政复议法律制度的规定，被申请人的下列具体行政行为中，行政复议机关决定撤销、变更或者确认该具体行政行为违法的有()。

假设美元和欧元年利率分别为2％和4％，则6个月的远期美元将()。

(1)体格检查(2)面试(3)筛选简历(4)心理检测，了解能力倾向(5)录用

用命令“INDEXON姓名TAGindexnameUNIQUE”建立索引，其索引类型是______。

Singapore(新加坡)isthenameofanislandonthesouthofMalaya.Itisalsothenameofthecityonthesouthsideofthisislan

Therehasbeenanincreaseinattendanceatlectures______bytheWorldAffairsCouncil,whichbringsinternationalissuestop

A、Attendingthelectureswhicharegivenbyprofessors.B、Payingattentiontolecturesandtakingnotescarefully.C、Findingout