首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
admin
2023-03-01
66
问题
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的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
信息技术学科知识与教学能力
教师资格
相关试题推荐
某网络公司未经许可将张某刚刚创作完成的一幅绘画作品放到其网站上,供在线浏览和下载。根据《著作权法》及相关规定,该网络公司的行为侵犯了张某的下列哪些权利?
著名书法家赵某将其创作的一幅书法作品赠送给某学校。根据《著作权法》及相关规定,下列说法正确的是?
提交外观设计申请的视图时,下列说法正确的是?
李某于2020年3月2日向国家知识产权局提交了一件涉及新生物材料的发明专利申请,该申请需要办理生物材料样品保藏手续。下列哪些说法是正确的?
下列哪些情形中的外国人可以在中国申请专利?
《高等学校知识产权管理规范》将知识产权有效地融合到高等学校的哪些环节之中?
下列各组表示了国际专利分类表部的类号所指示的部的类名,请判断哪些组存在错误?
下列权利要求表述清楚的是?
被称为“三绝”的高密民间艺术指的是()。
采用数字印刷的书刊,印制工艺流程中不包括()环节。
随机试题
烟花爆竹产品中的烟火药原料包括氧化剂、还原剂、黏合剂、添加剂等,原料的组成不仅决定其燃烧爆炸特性,还影响其安全稳定性。根据《烟花爆竹安全与质量》(GB10631),下列物质中,烟火药原料禁止使用的是()。
为保证在规定时间内完成项目的管理是()
唯物辩证法提供的最根本的认识方法是()
下列哪些治疗对急性结膜炎不适合()
在下列各项中,能反映医学本质特征的是
下列项目用地中,应办理建设用地使用权出让手续的是()。
电力系统振荡时,两侧等值电动势夹角做0°~360°变化,其电气量特点为()。
政府机构的成员由公务员等组成,所以公务员的全体是政府机构。()
在C语言中,合法的长整型常数是_______。
A、Corn.B、Soybean.C、Oat.D、Rye.B短文提到。到2000年,近3000万公顷土地种了大豆。“它是全国最重要的高蛋白动物饲料和植物油农作物。”故B正确。听短文答题时,要特别留意“语义强调之处”。本题“thenation’s
最新回复
(
0
)