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

admin2019-08-10 108

问题在一棵完全二叉树中，其根的序号为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世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
(11分)某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60H

随机试题

通行字可由用户个人选择，也可由________选定或________。
男性，50岁。患肺血栓栓塞症2日，血压14.7／11.5kPa(110／86mmHg)，应该用的药物为
中国有A公司(买方)与巴西的B公司(卖方)订立买卖合同，购买一批白糖，合同约定“CIF目的港大连”。A公司开出以B公司为受益人的远期承兑信用证，信用证规定适用UCP500，开证行为C银行。载货船在运输途中，气候恶劣，雨水淋到部分糖的包装箱内使糖溶解，船遭雷
路面基层排水层的透水材料，透水性从高到低排序正确的是()。
非企业法人包括()
评价信贷资产质量主要有()。
商业银行应向投保人提供完整合同材料，包括()。
绩效预算主要是由()在1949年提出并推广的。
丁墨在他的小说《他来了，请闭眼》中，塑造了高智商、严谨和善于推理的犯罪心理学家薄靳言的形象。这属于()。
美国著名影星史泰龙面部神经受损，因此面部肌肉无法正常运动，所以不会笑，这种症状属于()。

最新回复(0)

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

计算机408

学硕统考专业

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

通行字可由用户个人选择，也可由________选定或________。

男性，50岁。患肺血栓栓塞症2日，血压14.7／11.5kPa(110／86mmHg)，应该用的药物为

路面基层排水层的透水材料，透水性从高到低排序正确的是()。

非企业法人包括()

评价信贷资产质量主要有()。

商业银行应向投保人提供完整合同材料，包括()。

绩效预算主要是由()在1949年提出并推广的。

丁墨在他的小说《他来了，请闭眼》中，塑造了高智商、严谨和善于推理的犯罪心理学家薄靳言的形象。这属于()。

美国著名影星史泰龙面部神经受损，因此面部肌肉无法正常运动，所以不会笑，这种症状属于()。

通行字可由用户个人选择，也可由选定或。