【单选题】【消耗次数:1】
在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
A.i/2.0
B.i/2向下取整
C.2i+1
D.i+2
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①  A.34
②  B.7
③  C.9
④  D.8
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组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]
④  条件不充分,无法确定
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
随机题目
【多选题】 下列对他人之物的使用,不为侵权的有()。
①  未经许可而别人的三轮车将突然晕厥的女友送到医院
②  为翻盖房屋而使用邻居的宅基地搭脚手架
③  明知为邻居家的材料加工成门窗安装在自家房子上
④  租期已满而继续交房租,房东也未提异议
【多选题】 下列各类侵权行为中,实行无过错责任原则的有()
①  产品缺陷致人损害的侵权行为
②  饲养动物致人损害的侵权行为
③  高度危险作业致人损害的侵权行为
④  污染环境致人损害的侵权行为
【单选题】 某饭店楼上所挂的广告招牌,一天被风吹倒压伤一行人。依据法律的规定,应赔偿该行人的损失的是:( )
①  饭店
②  饭店大楼的承建人
③  该饭店所在城市的城建局
④  该行人自己负责
【单选题】 下列关于公平责任原则的表述,错误的是( )。
①  公平责任原则主要适用当事人无过错的情况
②  公平责任原则的适用以公平观念为基础 
③  公平责任原则适用的结果限于对直接财产损失的赔偿 
④  公平责任原则既适用于侵权,也适用于违约
【多选题】 下列哪些分类是债的分类( )
①  特定物之债和种类物之债
②  附条件之债与无条件之债
③  财物之债与劳务之债
④  简单之债与复杂之债
【多选题】 下列关于违反安全保障义务侵权责任的表述,正确的是( )
①  宾馆、商场、银行、车站、娱乐场所等公共场所的管理人负有安全保障义务
②  群众性活动的组织者负有安全保障义务
③  因第三人的行为造成他人损害的,由第三人承担侵权责任;管理人或者组织者未尽到安全保障义务的,承担相应的补充责任。
④  归责原则上实行的是过错责任原则
【多选题】 以下哪些情况适用过错推定责任?(  )
①  医疗损害赔偿诉讼中,医院拒绝提供与纠纷有关的病例资料,致使患者无法证明医疗机构存在过错的
②  游客到动物园游览,购买适当的饲料给狗熊喂食被咬伤
③  李奶奶从超市买完东西出门时,挂在门头的宣传画滑落将其砸伤
④  5岁的小乐在幼儿园滑滑梯时,从滑梯上滚下骨折
【多选题】 甲、乙均为1986 年6 月30 日出生。甲2004 年3 月参加工作,乙在高二读书。2004 年5 月31 日,甲、乙与乙的同班同学丙(也是1986 年6 月生)因为比谁大谁小发生口角,甲、乙二人在校园内将丙打伤,在场保安因为害怕甲报复没有敢出面制止。丙住院两个月康复,并于2004 年8 月1 日向法院起诉,要求甲、乙赔偿医药费5000 元。另外,乙还于2004 年7 月2 日借同班同学丁3000 元钱,至今未还,但乙本人没有经济能力偿还;同时,乙还在追女朋友时争风吃醋,将同学戊打伤,戊花去医疗费2000 元。丁向法院起诉要求乙还款,戊起诉要求乙赔偿医疗费。请回答对于丙被打伤的医疗费负担,以下关于学校的说法错误的是:()
①  学校有过错,学校应与甲、乙负连带责任
②  学校有过错,学校应当承担与其过错相应的赔偿责任
③  保安有过错,学校应与保安负连带责任
④  保安有过错,学校不应承担责任
【多选题】 某日,刘某与好友任某一起外出用猎枪打猎,忽见前面丛林中有一灰影闪动,二人同时举枪射击,不想击中的是在山中采蘑菇的农民。据查,该农民只被击中一枪,刘任二人的猎枪为同一型号,无法辨别是谁的枪击中了农民。若你是该农民聘请的律师,以下认定错误的有哪些?()
①  因为无法辨别加害人是谁,所以刘任二人不承担责任
②  刘任二人已构成共同危险行为,应当承担连带责任
③  刘某、任某各自承担相应责任
④  应由林业局承担责任
【单选题】 下列行为中,不属于特殊侵权行为的是( )。
①  履行职务致人损害
②  故意伤害致人损害
③  地面施工致人损害
④  污染环境致人损害