更多“在线性表的单链接存储结构中,每个结点包含有两个域,一个叫()域,”相关问题
  • 第1题:

    在广义表的存储结构中,每个结点均包含有3个域。()

    此题为判断题(对,错)。


    正确答案:√

  • 第2题:

    性表的单链接存储中,若一个结点的地址为P,结点指针域为next,则其后继结点的地址为______。


    正确答案:P→next
    P→next 解析:对线性链表,存储每个结点的直接后继结点的存储位置域为指针域,p的后继结点地址就是P→next.对顺序存储结构,其后继结点位置为当前结点位置加上后继结点大小。

  • 第3题:

    在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点


    正确答案:后继
    双向链表中,一个指针指向前驱或前件,一个指针指向后继或后件。

  • 第4题:

    在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域,在相应的十字链接存储中,每个结点包含有()个域。


    正确答案:4;5

  • 第5题:

    在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。


    正确答案:前驱;后继

  • 第6题:

    在稀疏矩阵的十字链接存储中,每个结点的down指针域指向()相同的下一个结点,right指针域指向()相同的下一个结点。


    正确答案:列号;行号

  • 第7题:

    在单链表中,每个节点有两个域:()和指针域。

    • A、指令域
    • B、代码域
    • C、数据域
    • D、结构域

    正确答案:C

  • 第8题:

    填空题
    用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。

    正确答案: 指针
    解析: 暂无解析

  • 第9题:

    填空题
    在稀疏矩阵的十字链接存储中,每个结点的down指针域指向()相同的下一个结点,right指针域指向()相同的下一个结点。

    正确答案: 列号,行号
    解析: 暂无解析

  • 第10题:

    单选题
    为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域)
    A

    link *next

    B

    link next

    C

    struct link*next

    D

    struct link next


    正确答案: A
    解析:
    结构体中的成员可以是各种类型的指针变量。当一个结构体中有一个或多个成员的基类型是本结构体类型时,称为“引用自身的结构体”。题目中next指针指向struct自身结点。答案选择C选项。

  • 第11题:

    单选题
    下列叙述中错误的是(  )。
    A

    在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B

    在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C

    在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构

    D

    在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构


    正确答案: C
    解析:
    非空的线性结构是一个满足:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,A项错误,双向链表中结点的两个指针域分别指向其前后结点,它是线性结构。答案选择A选项。

  • 第12题:

    填空题
    在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。

    正确答案: 前驱,后继
    解析: 暂无解析

  • 第13题:

    对于单链表存储结构,以下说法错误的是()

    A.一个结点的数据域用于存放线性表的一个数据元素

    B.一个结点的指针域用于指向下一个数据元素的结点

    C.单链表必须带有头结点

    D.单链表中的所有结点可以连续存放,也可以不连续存放


    参考答案:C

  • 第14题:

    在链式存储结构中,每个结点由()组成。

    A.变量

    B.数据域

    C.记录

    D.指针域

    E.整数


    正确答案:BD

  • 第15题:

    下列叙述中正确的是()。

    A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

    D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构


    正确答案:B

  • 第16题:

    用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。


    正确答案:数据

  • 第17题:

    在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。


    正确答案:前驱;后继

  • 第18题:

    在广义表的存储结构中,每个结点均包含有()个域。


    正确答案:3

  • 第19题:

    在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为()域和()域。


    正确答案:元素值;子表指针

  • 第20题:

    填空题
    在广义表的存储结构中,每个结点均包含有()个域。

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

  • 第21题:

    填空题
    在线性表的单链接存储结构中,每个结点包含有两个域,一个叫()域,另一个叫()域。

    正确答案: 元素值,指针
    解析: 暂无解析

  • 第22题:

    填空题
    在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。

    正确答案: 前驱,后继
    解析: 暂无解析

  • 第23题:

    填空题
    在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域,在相应的十字链接存储中,每个结点包含有()个域。

    正确答案: 4,5
    解析: 暂无解析