层次模型的数据结构是______。
A.以记录类型为结点的树
B.以记录类型为结点的有向树,图中有且仅有一个结点无父结点
C.以记录类型为结点的有向图
D.以记录类型为结点的有向树,图中结点有且仅有一个父结点
参考答案:B
解析:[分析] 层次结构是一棵有向树,树的结点是记录类型,根结点只有一个,根结点以外的结点有且只有一个父结点,上层记录与下层记录之间是1:m的关系。
层次模型的数据结构是______。
A.以记录类型为结点的树
B.以记录类型为结点的有向树,图中有且仅有一个结点无父结点
C.以记录类型为结点的有向图
D.以记录类型为结点的有向树,图中结点有且仅有一个父结点
参考答案:B
解析:[分析] 层次结构是一棵有向树,树的结点是记录类型,根结点只有一个,根结点以外的结点有且只有一个父结点,上层记录与下层记录之间是1:m的关系。