单项选择题

按层次次序将一棵有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的左子树一定是空
相关试题
  • PowerDesigner是SYBASE公司提供的CASE工具...
  • 第三代数据库系统(或新一代数据库系统)是...
  • 给定一个销售交易数据库,从中找出这些交易...
  • 数据库恢复通常基于数据备份和______。
  • 严格两阶段锁协议要求对______更新的...