单项选择题

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

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

单项选择题
下列关于关系数据库视图的说法中，错误的是( )。 Ⅰ．视图是关系数据库三级模式中的内模式 Ⅱ．视图能够对机密数据提供一定的安全保护 。 Ⅲ．视图对重构数据库提供了一定程度的逻辑独立性 Ⅳ．所有的视图都是可以更新的 Ⅴ．对视图的一切操作最终都要转换为对基本表的操作
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ和Ⅳ
C．Ⅱ、Ⅲ和Ⅳ
D．都正确
单项选择题
以下关于顺序存储结构的叙述中，( )是正确的。
A．每个结点中至少包含一个指针域
B．逻辑上相邻的结点物理上不必邻接
C．可用于栈、队列、树等逻辑结构的存储表示
D．插入、删除运算操作不方便
相关试题