【单选题】【消耗次数:1】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中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]
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 在一棵二叉树中,若编号为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
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【简答题】 设 A={a,b,c,d}, A上的关系R1={,,},R2={,,,},求合成关系R1○R2。
【判断题】 若A={1,2,3},R={1,2},则R反对称。
①  正确
②  错误
【判断题】 若A={1,2,3},R={1,2},则R反自反。
①  正确
②  错误
【判断题】 调度r1(A); r2(A); r3(B); w1(A); r2(C); r2(B); w2(B); w1(C);是冲突可串行化的。
①  正确
②  错误
【判断题】 若A={1,2,3},R={2,2},则R是传递的。
①  正确
②  错误
随机题目
【单选题】 ( )是指切削部分磨有斜槽,形成负的刃倾角,切削时切屑向前排出,适于加工通孔。
①  螺旋槽丝锥
②  螺尖丝锥
③  无槽挤压丝锥
【判断题】 目前单涂层刀片非常普遍,但采用复合涂层或三复合涂层的刀片还没有普及,该说法( )
①  正确
②  错误
【判断题】 将钻模板悬挂在钻床主轴上,并随主轴一起运动的钻模称为分离式钻模板,该说法( )
①  正确
②  错误
【单选题】 第二次世界大战之后,一些美国公司开始重视商业物流以及物流的营销职能。其演化发展不包括( )
①  内部一体化阶段
②  市场能管理阶段
③  功能管理阶段
④  外部一体化阶段
【单选题】 平面广告画面布局要考虑的问题包括( )
①  注意隔离
②  如何提高视觉效果
③  应遵循视线引导
④  突出主体
【单选题】 儿童词汇的发展,不体现在( )。
①  词汇数量增加
②  积极词汇增多
③  语音越来越清晰
④  词类范围扩大
【单选题】 雾化过程中若雾化液和药粉接触患者的眼睛,可导致眼睛疼痛、结膜充血的是( )。
①  特布他林
②  异丙托溴铵
③  布地奈德
④  沙美特罗
⑤  氨溴索
【单选题】 体内缺乏维生素<img class="kfformula" src="20200424/1587707769848267.png" data-latex="{B}_{1}" width="36" height="22"/>会导致( )。
①  脚气病
②  不孕症
③  贫血
④  骨折
⑤  脂溢性皮炎
【单选题】 下列各项中,对于会计核算与会计监督职能关系的表述不正确的是( )。
①  会计核算和会计监督是相辅相成、辩证统一的关系
②  会计监督是会计核算的质量保障
③  会计核算是会计监督的基础
④  会计监督是会计核算的基础
【单选题】 下列属于会计基本等式的是( )。
①  资产=负债+所有者权益+利润
②  资产=负债+所有者权益
③  资产=负债+所有者权益+(收入-费用)
④  收入-费用=利润