除个别节点外，其余节点只能有1个前驱节点，可有任意多个后继节点，这样的结构为( )。A．线性结构B．树形结构C．图形结构D．拓扑结构

题目

除个别节点外，其余节点只能有1个前驱节点，可有任意多个后继节点，这样的结构为( )。

A．线性结构

B．树形结构

C．图形结构

D．拓扑结构

相似考题

1.在()结构中,网络的中心节点是主节点,它接收各分散节点的信息再转发给相应节点。A.环形拓扑B.网状拓扑C.树型拓扑D.星型拓扑

2.●下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在惟一的前驱(双亲)结点和多个后继(孩子)结点。由此可见，由于线性结构是一个顺序结构，元素之间存在的是一对一的关系，而树是一个层次结构，元素之间存在的是一对多的关系。(18) ～(21) A．根结点B．首元素C．尾元素D．叶子(22) A．惟一的前驱元素和后继元素B．惟一的前驱(双亲)结点和多个后继(孩子)结点C．叶子D．一对一

3.总线结构的特点是()。A.系统中某节点出现故障不会影响其他节点之间通信B. 中央节点出现故障导致整个网络瘫痪C. 信息是串行穿过多个站点环路接口D. 主节点和分支节点呈层次结构

4.对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()A.从表中任意节点出发都能遍历整个链表B.对表中的任意节点可以进行随机访问C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D.第一个节点必须是头节点

更多“除个别节点外,其余节点只能有1个前驱节点,可有任意多个后继节点,这样的结构为()。A.线性结构B.树 ”相关问题

  • 第1题：

    以下叙述中不是数据的线性结构的特点是( )。

    A.中间的数据节点只能有一个前趋节点

    B.任何数据节点都可以有多个后继节点

    C.中间的数据节点只能有一个后继节点

    D.数据节点之间是有序的逻辑关系


    正确答案：B

  • 第2题：

    如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。

    A．节点A

    B．节点C

    C．节点E

    D．节点G


    正确答案：B

  • 第3题：

    除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为______。

    A．线性结构

    B．树型结构

    C．图形结构

    D．拓扑结构


    正确答案：B
    解析：树形结构中根结点没有前驱但可以有无数个后继，中间结点只有一个前驱，可以有无数个后继，叶子结点只有一个前驱，没有后继。

  • 第4题：

    以下关于平衡二叉树叙述中，说法错误的是(65)。

    A．任意节点的左、右子树节点数目相同

    B．任意节点的左、右子树高度可以不相同

    C．所有节点的平衡因子只可能是-1、0和1

    D．任意节点的左、右子树高度之差的绝对值不大于1


    正确答案：A
    解析：平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。

  • 第5题：

    以文件服务器为中央节点，各工作站作为外围节点都单独连接到中央节点上，这种网络拓扑结构属于______。

    A．星型

    B．总线型

    C．环型

    D．树型


    正确答案：A

  • 第6题：

    双代号网络计划中关于节点的说法，正确的是()。

    A.一个开始节点和一个结束节点
    B.一个开始节点和多个结束节点
    C.多个开始节点和一个结束节点
    D.多个开始节点和多个结束节点

    答案：A
    解析：
    2020新版教材P138页
    (7)双代号网络图中应只有一个起点节点和一个终点节点（多目标网络计划除外），而其他所有节点均应是中间节点。

  • 第7题：

    m阶B+树中除根节点外，其他节点的关键字个数至少为()。

    A.[m/2]
    B.[m/2]-1
    C.[m/2]+1
    D.任意

    答案：A
    解析：
    这是B+树的定义。

  • 第8题：

    只剖到龙骨B的节点为( )。
    A.节点①
    B.节点②
    C.节点③
    D.节点④


    答案：
    解析：
    D

  • 第9题：

    对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）

    • A、从表中任意节点出发都能遍历整个链表
    • B、对表中的任意节点可以进行随机访问
    • C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
    • D、第一个节点必须是头节点

    正确答案:A

  • 第10题：

    ATM帧中继省干网由全省14个地市干线节点构成，哪几个节点为省内干线枢纽节点？采用什么结构方式？其余为什么结构方式？全网采用ATM中继连接。


    正确答案: 长沙、衡阳、常德、邵阳为省内干线枢纽节点，采用完全网状结构，其余为不完全网状结构，全网采用ATM中继连接。

  • 第11题：

    单选题
    对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）
    A

    从表中任意节点出发都能遍历整个链表

    B

    对表中的任意节点可以进行随机访问

    C

    对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同

    D

    第一个节点必须是头节点


    正确答案： D
    解析： 对于单向循环链表，从表中任意节点出发都能遍历整个链表，但并不能对表中的任意节点进行随机访问，需要从设置的第一个节点开始，沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快，访问其直接前趋节点最慢，因为首先要遍历到表尾，然后从表头遍历到其前趋节点。

  • 第12题：

    单选题
    关于XML节点树，下列描述错误的是（）。
    A

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

    B

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

    C

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

    D

    所有节点都必须有子节点


    正确答案： D
    解析： 暂无解析

  • 第13题：

    星型结构,结构比较简单,将多个节点连接到( )中心节点,增加、扩展节点十分方便。

    A.一个

    B.两个

    C.三个

    D.四个


    正确答案：A

  • 第14题：

    超文本数据模型是一个复杂的非线性网络结构,其要素包括()。

    A.节点、链

    B.链、网络

    C.节点、链、HTML

    D.节点、链、网络


    参考答案：A

  • 第15题：

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

    A．分支节点

    B．叶节点

    C．树根节点

    D．空节点


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

  • 第16题：

    在平衡二叉树中，(6)。

    A．任意节点的左、右子树节点数目相同

    B．任意节点的左、右子树高度相同

    C．任意节点的左、右子树高度之差的绝对值不大于1

    D．不存在度为1的节点


    正确答案：C
    解析：平衡二叉树又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树。①左子树和右子树都是平衡二叉树；②左子树和右子树的深度之差的绝对值不超过1；③二叉树上节点的平衡因子定义为该节点的左子树的深度减去它的右子树的深度。由此可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

  • 第17题：

    下面不是树形拓扑结构特点的是( )。

    A．每条通信链路都支持双向传输

    B．根节点管理整个网络

    C．任意两个节点之间不产生回路

    D．任何时候只有一个节点可以发送信息，其余的节点都不能发送


    正确答案：D

  • 第18题：

    决策树的结构不包括()。

    A、决策节点
    B、状态节点
    C、结果节点
    D、时间节点

    答案：D
    解析：
    决策树的结构包括：①口——决策节点；②○——状态节点，又称机会节点；③△——结果节点。

  • 第19题：

    下列连接节点中，适用于网架结构的有（ ）。

    A.拉铆节点
    B.螺栓球节点
    C.板节点
    D.焊接空心球节点
    E.相贯节点

    答案：B,C,D,E
    解析：
    本题考查的是网架结构施工技术。网架节点形式有：焊接空心球节点、螝栓球节点、
    板节点、穀节点、相贯节点。参见教材P141。

  • 第20题：

    关于XML节点树，下列描述错误的是（）。

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

    正确答案:D

  • 第21题：

    除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。


    正确答案:线性结构；非线性结构

  • 第22题：

    线性四叉树每个节点只储存（）个变量，即（）、（）和（）


    正确答案:3；莫顿码；深度；节点值

  • 第23题：

    填空题
    除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。

    正确答案： 线性结构,非线性结构
    解析： 暂无解析

相关内容