【单选题】【消耗次数: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
随机题目
【单选题】 在SQL的查询语句中,order by选项实现的功能是( )。
①  投影
②  求和
③  排序
④  分组统计
【单选题】 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的差集A-B中具有的元素个数为(  )。
①  7
②  5
③  3
④  2
【单选题】 在介绍的购物活动中,商品实体同销售实体之间的联系是( )。
①  1对1
②  1对多
③  多对多
④  多对1
【单选题】 在一个关系R中,若存在着“学号→系号、系号→系主任”的函数依赖,则“(学号,系号)→系主任”为该关系的( )函数依赖。
①  部分
②  平凡
③  相互
④  传递
【单选题】 下面不属于数据库体系结构中三级模式的是( )。
①  存储模式
②  逻辑模式
③  数据模式
④  应用模式
【单选题】 在一个关系R中,若X能够函数决定每个属性,并且X的任何真子集都不能函数决定每个属性,则称X为关系R的一个( )。
①  候选码
②  主码
③  外码
④  超码
【单选题】 在建立数据库模式的语句中,不会出现的保留字是( )。
①  CREATE
②  FROM
③  SCHEMA
④  DATABASE
【单选题】 关系数据模型属于( )。
①  概念数据模型
②  逻辑数据模型
③  存储数据模型
④  对象数据模型
【单选题】 若一个关系为R(学生号,姓名,性别,年龄),则可以作为主码的属性为( )。
①  学生号
②  姓名
③  性别
④  年龄
【单选题】 在建立基本表时,定义默认值约束所使用的保留字为( )。
①  UNIQUE
②  DEFAULT
③  CHECK
④  FOREIGN