完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中( )的位置。

admin2023-03-01 65

问题完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中( )的位置。

选项 A、2k
B、2k+1
C、k／2向下取整
D、(k+1)／2

答案C

解析若k=1，则k为根结点，无父结点(双亲结点)。若k>1，当k为偶数时，其父结点存放在数组中k／2的位置，它是父结点的左孩子；当k为奇数时，其父结点存放在数组中(k一1)，2的位置，它是父结点的右孩子。综上，第k结点的父结点如果存在的话，应当存放在数组中k／2向下取整的位置。

转载请注明原文地址:https://www.kaotiyun.com/show/LxjD777K

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

随机试题

最新回复(0)

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中( )的位置。

信息技术学科知识与教学能力

教师资格

甲公司利用从乙公司受让的一项专利技术所生产专利产品被丙公司指控为侵权，人民法院判决侵权成立，并要求甲公司赔偿损失2000万元。根据《合同法》及相关规定，下列说法正确的是?

某专利申请涉及一种塑料瓶，其申请日是2017年12月2日，优先权日是2017年6月9日。下列哪些属于该申请的现有技术?

申请人李某提交了一件要求本国优先权的实用新型专利申请，申请日为2021年1月16日，该申请包括20项权利要求，50页说明书。国家知识产权局于2021年2月20日向李某发出了受理通知书。下列表述正确的是?

下列哪些权利要求的主题名称是不符合相关规定的?

被誉为“东方古老的艺术之花”的是()。

河南省戏剧界涌现出很多艺术名家，其中被誉为“人民艺术家”的是()。

地陪在接团前应根据所接旅游团的特点(如专业旅游团、特种旅游团)做好有关()和语言上的准备。

我国著作权法中所说的“美术作品”是指()等以线条、色彩或其他方式构成的有审美意义的平面或者立体的造型艺术作品。

已知某次测试的测量误差E＝0．5，那么对于观测分数X＝85的真分数是()

在授权过程中，行政领导授予被领导者权力时必须保留对下级的（）

小儿开始协调注视物体的年龄为

根据合同是自当事人意思表示一致时成立，还是在当事人意思表示一致后，仍须有实际交付标的物的行为才能成立，可将合同分为()。

一般来说，对于中低档写字楼物业选择()来进行宣传比较合适。

尽管WindowsNT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终没有变的，那就是工作组模型与【　　】模型。

Whydoesthewomancalltheman?

Pleasewriteanargumentationbasedonthefollowingtopicandelaborateyourpointofviewinabout200words.Remembertowrit

完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k结点的父结点如果存在的话，应当存放在数组中( )的位置。

信息技术学科知识与教学能力

教师资格

甲公司利用从乙公司受让的一项专利技术所生产专利产品被丙公司指控为侵权，人民法院判决侵权成立，并要求甲公司赔偿损失2000万元。根据《合同法》及相关规定，下列说法正确的是?

某专利申请涉及一种塑料瓶，其申请日是2017年12月2日，优先权日是2017年6月9日。下列哪些属于该申请的现有技术?

申请人李某提交了一件要求本国优先权的实用新型专利申请，申请日为2021年1月16日，该申请包括20项权利要求，50页说明书。国家知识产权局于2021年2月20日向李某发出了受理通知书。下列表述正确的是?

下列哪些权利要求的主题名称是不符合相关规定的?

被誉为“东方古老的艺术之花”的是()。

河南省戏剧界涌现出很多艺术名家，其中被誉为“人民艺术家”的是()。

地陪在接团前应根据所接旅游团的特点(如专业旅游团、特种旅游团)做好有关()和语言上的准备。

我国著作权法中所说的“美术作品”是指()等以线条、色彩或其他方式构成的有审美意义的平面或者立体的造型艺术作品。

已知某次测试的测量误差E＝0．5，那么对于观测分数X＝85的真分数是()

在授权过程中，行政领导授予被领导者权力时必须保留对下级的（）

小儿开始协调注视物体的年龄为

根据合同是自当事人意思表示一致时成立，还是在当事人意思表示一致后，仍须有实际交付标的物的行为才能成立，可将合同分为()。

一般来说，对于中低档写字楼物业选择()来进行宣传比较合适。

尽管WindowsNT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终没有变的，那就是工作组模型与【 】模型。

Whydoesthewomancalltheman?

Pleasewriteanargumentationbasedonthefollowingtopicandelaborateyourpointofviewinabout200words.Remembertowrit

尽管WindowsNT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终没有变的，那就是工作组模型与【　　】模型。