问题 单项选择题

层次模型的数据结构是______。

A.以记录类型为结点的树

B.以记录类型为结点的有向树,图中有且仅有一个结点无父结点

C.以记录类型为结点的有向图

D.以记录类型为结点的有向树,图中结点有且仅有一个父结点

答案

参考答案:B

解析:[分析] 层次结构是一棵有向树,树的结点是记录类型,根结点只有一个,根结点以外的结点有且只有一个父结点,上层记录与下层记录之间是1:m的关系。

单项选择题
听力题