参考答案和解析
正确答案: A,B,C
更多“结点的分类有:() ”相关问题
  • 第1题:

    下面( )不属于从通信网络的传输方面对加密技术的分类。

    A.结点到端

    B.结点到结点

    C.端到端

    D.链路加密


    正确答案:A
    解析:从通信网络的传输方面,数据加密技术还可分为以下3类:链路加密方式、结点到结点方式和端到端方式。

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    在线性结构中,第一个结点 前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点 后续结点,其余每个结点有且只有1个后续结点。


  • 第4题:

    非空循环链表所表示的数据结构( )。

    A.有根结点也有叶子结点

    B.没有根结点但有叶子结点

    C.有根结点但没有叶子结点

    D.没有根结点也没有叶子结点


    正确答案:A
    在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。故选择A选项。

  • 第5题:

    20、在线性结构中,第一个结点 前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点 后续结点,其余每个结点有且只有1个后续结点。


    没有1