下列存储形式中,哪个不是树的存储形式()。A.双亲表示法B.位示图法C.广义表表示法D.孩子兄弟表示法

Question

下列存储形式中，哪个不是树的存储形式( )。

A．双亲表示法

B．位示图法

C．广义表表示法

D．孩子兄弟表示法

Answer 1

正确答案：B
解析：位示图法是利用一串二进制位的值来反映磁盘空间的分配使用情况。每一个磁盘物理块对应1个二进制位，如果物理块空闲，则相应二进制位为0；如果物理块已被分配，则相应的二进制位为1。