更多“层次模型中需要满足的连个基本条件是() A. 有且只有节点没有双亲B. 实体之间存在m:n的关系C. 每个节点都必须有父亲节点D. 除节点外其它节点有且只有一个双亲节点”相关问题
  • 第1题:

    若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。

    A.只有根节点无左予树

    B.只有根节点无右子树

    C.非叶子节点只有左子树

    D.非叶子节点只有右子树

    A.

    B.

    C.

    D.


    正确答案:D

  • 第2题:

    在数据库系统中,对于层次模型的描述错误的是( )。

    A.层层具有n: m的关系

    B.采用层次或树形结构来表示实体之间联系

    C.层层具有1: n的关系

    D.树的最高一层上只有一个节点


    正确答案:A

  • 第3题:

    在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。


    正确答案:2
    2 解析:设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。

  • 第4题:

    某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树______。

    A.共有n层,每层有一个节点

    B.共有log2n层,相邻两层的节点数正好相差一倍

    C.先序遍历序列与中序遍历序列相同

    D.后序遍历序列与中序遍历序列相同

    A.

    B.

    C.

    D.


    正确答案:A

  • 第5题:

    下列叙述正确的是( )。

    A.非空线性表可以有几个节点没有前件

    B.线性表的数据元素不可以由若干个数据项构成

    C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

    D.线性表必须要有数据元素


    正确答案:C
    解析:非空线性表有且只有一个节点没有前件,所以A是错误的。线性表的数据元素不一定是简单项,不可以由若干个数据项构成,所以B是错误的。线性表可以没有数据元素,称为空线性表,所以D是错误的。答案是C。

  • 第6题:

    一个routing policy下可以有多个节点,不同节点号用node标识,每个节点下可以有多个if-match和apply字句,下面哪些描述是错误的()

    A.不同节点之间是“或”的关系

    B.不同节点之间是“与”的关系

    C.每个节点下的if-match子句之间是“与”的关系

    D.每个节点下的if-match子句之间是“或”的关系


    参考答案:B, D

  • 第7题:

    有且只有一个节点的是( )。

    A.PQ节点
    B.PV节点
    C.QV节点
    D.平衡节点

    答案:D
    解析:

  • 第8题:

    剖到龙骨 4 的节点有:( )
    A.节点②
    B.节点③
    C.节点④
    D.节点③、节点④


    答案:
    解析:
    C

  • 第9题:

    关于XML节点树,下列描述错误的是()。

    • A、同级节点拥有相同的父节点
    • B、除根节点外,所有节点都有一个父节点
    • C、有且必须只能有一个根节点
    • D、所有节点都必须有子节点

    正确答案:D

  • 第10题:

    满足以下哪几个条件的模型可以被称为层次模型()。

    • A、有且只有一个节点没有双亲节点
    • B、除根节点外的其他节点有且只有一个双亲节点
    • C、允许一个以上的节点没有双亲节点
    • D、一个节点可以有多个双亲节点
    • E、一个节点最多有两个双亲节点

    正确答案:A,B

  • 第11题:

    潮流计算时,下列节点中,哪一类节点一般只有一个,且必需有一个()。

    • A、PQ节点
    • B、PU节点
    • C、平衡节点
    • D、QU节点

    正确答案:C

  • 第12题:

    单选题
    关于XML节点树,下列描述错误的是()。
    A

    同级节点拥有相同的父节点

    B

    除根节点外,所有节点都有一个父节点

    C

    有且必须只能有一个根节点

    D

    所有节点都必须有子节点


    正确答案: A
    解析: 暂无解析

  • 第13题:

    下列关于线性表叙述不正确的是( )。

    A.只有一个根节点,它无前件

    B.只有一个终端节点,它无后件

    C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

    D.线性表必须要有数据元素


    正确答案:D
    解析:A、B、C 3个选项都是成为一个线性表的基本要求。一个线性表中可以没有数据元素,称为空线性表。

  • 第14题:

    下列关于线性表叙述中不正确的是( )。

    A.可以有几个节点没有前件

    B.只有一个终端节点,它无后件

    C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

    D.线性表可以没有数据元素


    正确答案:A
    解析:线性表要求只有一个根节点,无前件,所以A是错误的。线性表要求只有一个终端节点,无后件,B是正确的。线性表要求其他节点都有且只有一个前件,也有且只有—个后件,c是正确的。一个线性表中可以没有数据元素,称为空线性表,D是正确的。

  • 第15题:

    在一棵树中,哪一个节点没有前驱节点?

    A.分支节点

    B.叶节点

    C.树根节点

    D.空节点


    正确答案:C
    解析:树是一类重要的树形结构,其定义如下:树是n(n>0)个节点的有穷集合,满足:有且仅有一个称为根的节点;其余节点分为m(m>0) 个互不相交的非空集合。所以,在树上,根节点没有前驱节点。

  • 第16题:

    下列关于线性表的叙述中,不正确的是( )。

    A.可以有几个节点没有前件

    B.只有一个终端节点,它无后件

    C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

    D.线性表可以没有数据元素


    正确答案:A
    解析:线性表要求只有一个根节点无前件,所以A是错误的。

  • 第17题:

    下列关于线性表叙述不正确的是( )。

    A.只有—个根节点,它无前件

    B.只有一个终端节点,它无后件

    C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

    D.线性表必须要有数据元素


    正确答案:D
    解析:A、B、C3个选项都是成为一个线性表的基本要求。一个线性表中可以没有数据元素,称为空线性表。

  • 第18题:

    双代号网络图的绘制应符合( )原则。

    A.只有一个终点节点
    B.只有一个开始工作
    C.起点节点可以有多条内向箭线
    D.终点节点可以有多条外向箭线

    答案:A
    解析:
    本题考查的是网络图的绘制。网络图中应只有一个起点节点和一个终点节点(任务中部分工作需要分期完成的网络计划除外)。除网络图的起点节点和终点节点外,不允许出现没有外向箭线的节点和没有内向箭线的节点。

  • 第19题:

    剖到龙骨2的节点有( )。
    A.节点①、节点②
    B.节点①、节点⑧
    C.节点①、节点④
    D.节点②、节点③


    答案:
    解析:
    A

  • 第20题:

    剖到龙骨 1 的节点有:( )
    A.节点①、节点②
    B.节点①、节点②、节点③
    C.节点①、节点③、节点④
    D.节点①、节点③


    答案:
    解析:
    D

  • 第21题:

    三类节点中,只有一个且必须有一个的是()

    • A、P-Q节点
    • B、P-V节点
    • C、平衡节点
    • D、都不是

    正确答案:C

  • 第22题:

    满足以下哪几个条件的模型可以被称为网状模型()。

    • A、允许一个以上的节点没有双亲节点
    • B、一个节点可以有多个双亲节点
    • C、有且只有一个节点没有双亲节点
    • D、除根节点外的其他节点有且只有一个双亲节点
    • E、一个节点最多有两个双亲节点

    正确答案:A,B

  • 第23题:

    多选题
    一个routing policy下可以有多个节点,不同节点号用node标识,每个节点下可以有多个if-match和apply字句,下面哪些描述是错误的()
    A

    不同节点之间是“或”的关系

    B

    不同节点之间是“与”的关系

    C

    每个节点下的if-match子句之间是“与”的关系

    D

    每个节点下的if-match子句之间是“或”的关系


    正确答案: A,C
    解析: 暂无解析