答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分,无法确定
参考答案:
复制
纠错
➡️如需代学继续教育,请点击这里
相关题目
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①
R[2i+1]
②
R[2i]
③
R[i/2]
④
R[2i-1]
查看完整题目与答案
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①
a[2i+1]
②
a[2i-1]
③
a[i/2]
④
a[2i]
查看完整题目与答案
【单选题】
在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①
A.i/2.0
②
B.i/2+1
③
C.2i+1
④
D.i/2向下取整
查看完整题目与答案
【单选题】
在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①
A.i/2.0
②
B.i/2向下取整
③
C.2i+1
④
D.i+2
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①
A.2n
②
B.2n+1
③
C.2n+2
④
D.N
查看完整题目与答案
【单选题】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①
A.n+1
②
B.n
③
C.n-1
④
D.n-2
查看完整题目与答案
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①
正确
②
错误
查看完整题目与答案
【单选题】
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①
2h
②
2h-1
③
2h+1
④
h+1
查看完整题目与答案
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①
正确
②
错误
查看完整题目与答案
【单选题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①
2n
②
n+l
③
2n-1
④
2n+l
查看完整题目与答案
随机题目
【单选题】
以下不属于专门的学前儿童科学教育活动的是( )
①
区角活动中的科学教育
②
集体教学活动的科学教育
③
偶发性科学教育活动
④
小组教学中的科学教育活动
查看完整题目与答案
【单选题】
你的微信昵称是你微信号的别名,可以使朋友更容易识别出你,( )。
①
允许一次更改
②
不可更改
③
允许多次更改
④
可以更改
查看完整题目与答案
【单选题】
用于烫伤病人,主要用于镇痛的药物是( )。
①
地西泮
②
哌替啶
③
含盐饮料
④
头孢呋辛
⑤
破伤风抗毒素
查看完整题目与答案
【单选题】
光影魔术手不能对图片进行下列哪种操作( )。
①
设置墙纸和幻灯片放映
②
抓取图片
③
浏览和编辑图像
④
图片格式转换
查看完整题目与答案
【单选题】
减少产品项目就是减少产品生产类别。( )
①
对
②
错
查看完整题目与答案
【单选题】
下列说法错误的是( )
①
报告用于下级向上级汇报工作
②
报告是为解决本部门、本单位的困难,请求上级机关的指示、批准
③
报告是反映情况,答复上级机关的询问
查看完整题目与答案
【单选题】
同于竞争者上市是指新产品在研制出以后就上市。( )
①
对
②
错
查看完整题目与答案
【单选题】
支气管哮喘患者,持续发作24小时,大汗淋漓,发绀,端坐呼吸,双肺散在哮鸣音。首选的治疗是()。
①
沙丁胺醇雾吸入+溴化丙托品吸入
②
色甘酸钠吸入+糖皮质激素
③
补液+糖皮质激素静脉滴注+氨茶碱静脉滴注
④
654-2静脉注射
⑤
补液+氨茶碱+β2受体激动剂
查看完整题目与答案
【单选题】
下列不属于美图秀秀人像美容功能里面的选择是( )。
①
一键美颜
②
裁剪
③
祛斑祛痘
④
美妆
查看完整题目与答案
【单选题】
把一个文件设置为“隐藏”属性后,在文件资源管理器中该文件一般不显示。若想让该文件再显示出来的操作是()。
①
执行“查看”选项卡的“刷新”命令
②
选择“查看”选项卡的“详细信息”
③
将“查看”选项卡中的“隐藏的项目”去掉勾选
④
通过“主页”选项卡的“属性”命令
查看完整题目与答案