问题
单项选择题
下列存储形式中,哪个不是树的存储形式( )。
A.双亲表示法
B.位示图法
C.广义表表示法
D.孩子兄弟表示法
答案
参考答案:B
解析:[分析] 位示图法是利用一串二进制位的值来反映磁盘空间的分配使用情况。每一个磁盘物理块对应1个二进制位,如果物理块空闲,则相应二进制位为0;如果物理块已被分配,则相应的二进制位为1。
下列存储形式中,哪个不是树的存储形式( )。
A.双亲表示法
B.位示图法
C.广义表表示法
D.孩子兄弟表示法
参考答案:B
解析:[分析] 位示图法是利用一串二进制位的值来反映磁盘空间的分配使用情况。每一个磁盘物理块对应1个二进制位,如果物理块空闲,则相应二进制位为0;如果物理块已被分配,则相应的二进制位为1。