niusouti.com

层次模型的数据结构是______。A．以记录类型为结点的树B．以记录类型为结点的有向树，图中有且仅有一个结点无父结点C．以记录类型为结点的有向图D．以记录类型为结点的有向树，图中结点有且仅有一个父结点

题目

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

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

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

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

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

相似考题

1.在()模型，有且仅有一个结点没有结点，称之为树的根结点，每个非根结点有且仅有一个父结点A网状B面向对象C关系D层次

2.某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。A.不存在这样的树B.7”C.8D.6

3.下列描述不属于网状数据模型的特征的是（）。A．网状模型是用有向图来组织数据的，图中的每个结点代表一种记录类型。B．网状模型至少有一个结点无双亲结点。C．网状模型仅有一个结点有多于一个双亲结点。D．1:N和M:N的联系。

4.层次数据库模型的结构是一棵 【】 ，树的结点是记录类型。

更多“层次模型的数据结构是______。A.以记录类型为结点的树B.以记录类型为结点的有向树,图中有且仅有一 ”相关问题

  • 第1题：

    关于树和二叉树的比较，以下说法正确的是（）？

    A．树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构

    B．结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树

    C．树中有一个特点结点称为根结点，树不能为空；二叉树可以为空

    D．树和二叉树一样都可以为空


    树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构;结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树;树中有一个特点结点称为根结点，树不能为空；二叉树可以为空

  • 第2题：

    2、树是n（n＞=0)结点的有限集合，在一棵非空树中，有且仅有一个根结点，其余的结点分成m个互不相交的集合。


    1互不相交

  • 第3题：

    5、5.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。


    12 12

  • 第4题：

    下列描述不属于层次数据模型的特征的是（）。

    A．层次模型实际上是一种树型结构，树中的每个结点代表一种记录类型。

    B．层次模型能描述1:1、1:N和M:N的联系。

    C．层次模型有且仅有一个结点无双亲。

    D．层次模型除了根结点，其他结点有且仅有一个双亲结点。


    D

  • 第5题：

    假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树（结点数为n)的深度的算法。


    以双亲表示法作树的存储结构对每一结点找其双亲双亲的双亲直至(根)结点就可求出每一结点的层次取其结点的最大层次就是树的深度。核心语句段如下： int maxdepth=0； for(i=1；io){temp++； t=t．nodes[f]．parent ；} ／／深度加1并取新的双亲 if(temp>maxdepth) maxdepth=temp； ／／ 以双亲表示法作树的存储结构,对每一结点,找其双亲,双亲的双亲,直至(根)结点,就可求出每一结点的层次,取其结点的最大层次就是树的深度。核心语句段如下：intmaxdepth=0；for(i=1；io){temp++；t=t．nodes[f]．parent；}／／深度加1,并取新的双亲if(temp>maxdepth)maxdepth=temp；／／

相关内容