【单选题】【消耗次数:1】
在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
A.34
B.7
C.9
D.8
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为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向下取整
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
随机题目
【多选题】 明代竟陵派的代表人物是()
①  钟惺
②  谭元春
③  袁宏道
④  袁中道
【多选题】 以下哪种属于“剪灯三话”()
①  《剪灯新话》
②  《觅灯因话》
③  《一枝花话》
④  《金瓶梅词话》
【多选题】 以下哪种不是明代四大声腔()
①  海盐腔
②  秦腔
③  昆山腔
④  京腔
【单选题】 ()是文人模仿话本小说的形式而独立创作的一种新小说
①  短篇小说
②  拟话本
③  笔记小说
④  通俗小说
【单选题】 李攀龙是明代()的代表人物
①  前七子
②  后七子
③  唐宋派
④  竟陵派
【单选题】 ()是我国古代长篇小说的唯一形式,它是由宋元讲史话本发展起来的
①  章回小说
②  文言小说
③  笔记小说
④  语录小说
【单选题】 明代戏曲的三大传奇指的是()
①  《宝剑记》《浣纱记》《鸣凤记》
②  《还魂记》《玉记》《浣纱记》
③  《紫钗记》《枕中记》《南柯记》
④  《宝剑记》《玉记》《枕中记》
【单选题】 李贽最著名的学说是()
①  至文说
②  至情说
③  童心说
④  至性说
【判断题】 元杂剧中的女主角一唱到底的剧本称为末本。
①  正确
②  错误
【判断题】 《李逵负荆》的作者是白朴。
①  正确
②  错误