首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k结点的父结点如果存在的话,应当存放在数组中( )的位置。
admin
2023-03-01
22
问题
完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右放在一个顺序结构的数组中。假定根结点存放在数组的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://kaotiyun.com/show/LxjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
根据《商标法》及相关规定,关于驰名商标说法正确的是?
根据《商标法》及相关规定,下列哪些属于人民法院可以受理的商标案件?
甲公司为有限责任公司,总部设在青岛,在北京、上海、广州均设有办事处,根据《民法总则》及相关规定,下列关于该公司住所的表述哪个是正确的?
关于专利权评价报告,下列说法错误的是?
下列关于外观设计专利申请中的图片或者照片的说法哪些是正确的?
下列权利要求表述清楚的是?
孔林是世界上延时最久、规模最大的家族墓地,是全国重点文物保护单位。()
《女史箴图》是东晋画家()所绘。
导游人员常用的目光语应是()。
导游应在做好旅游团中成年游客旅游工作的同时,根据儿童的生理和心理特点,做好专门的接待工作。()
随机试题
A.暴发B.散发C.流行D.大流行E.世界大流行某地某年某病的发病率水平与该地前三年该病的发病率基本一致
LeFortⅢ型骨折是指()
当商品供过于求的时候将出现( )。
( )情况之一的,要约不得撤销。
下列各项中,不应计入企业管理费用的是()。
广州:花城()
Ifitwerepossibletoexpandindefinitelywhatconsciousnessisabletoencompass,oneofthemostfundamentaldreamsofhumank
Thepresidentstrikingan______toneonIsraeliPalestinianrelationsafteraweekofidealmeetingwithleadersfrombothsides
Belowisasummaryofsomeofthemainpointsofthepassage.Readthesummaryandthenselectthebestwordorphrasefromthe
Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becausepeopleareliving______.
最新回复
(
0
)