单项选择题
按层次次序将一棵有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的左子树一定是空
点击查看答案&解析
相关试题
下面关于函数依赖的叙述中,不正确的是( )。
设有一个用线性探测法解决冲突得到的散列表...
在并发控制中引入两段锁协议的目的是( )。