单项选择题

设根结点的层次为0，则高度为k的二叉树的最大结点数为

A．2k
B．2k-1
C．2k+1
D．2k+1-1
<上一题 目录 下一题>
热门 试题

单项选择题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
单项选择题
下列叙述中，哪一条是不正确的
A．一个二维表就是一个关系，二维表的名就是关系的名
B．关系中的列称为属性，属性的个数称为关系的元或度
C．关系中的行称为元组，对关系的描述称为关系模式
D．属性的取值范围称为值域，元组中的一个属性值称为分量
相关试题