单项选择题

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。

A.2i-1
B.2i
C.2i+1
D.不确定
<上一题 目录 下一题>
热门 试题

单项选择题
在关系数据库设计理论中,如果一个关系R满足2NF,但R的某个非码属性传递函数依赖于候选码,则关系R至多属于( )。
A.1NF
B.2NF
C.3NF
D.BCNF
单项选择题
在树T中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T对应的二叉树中,下列结论成立的是( )。
A.y一定是x的左子女
B.y一定是x的右子女
C.y的右子树一定是空
D.y的左子树一定是空
相关试题
  • 下面关于函数依赖的叙述中,不正确的是( )。
  • 设有一个用线性探测法解决冲突得到的散列表...
  • 在并发控制中引入两段锁协议的目的是( )。