更多“3、在单链表中,每个节点的存贮单元分两部分,一是存放结点数据,另一部分存放()”相关问题
  • 第1题:

    源程序中的每个变量有两种重要的属性,一是在数据区给它们分配的存储单元地址,二是在目标程序运行时存放在相应单元中的值。()


    参考答案:正确

  • 第2题:

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

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

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

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

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


    参考答案:C

  • 第3题:

    若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。

    A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点


    正确答案:B

  • 第4题:

    在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。


    正确答案:O(n)

  • 第5题:

    若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。


    正确答案:n-1

  • 第6题:

    单链表的结点包含两部分:数据域和指针域。


    正确答案:正确

  • 第7题:

    在具有头结点的单链表中,头指针指向链表的第一个数据结点。


    正确答案:错误

  • 第8题:

    单链表的结点包含两部分:()和()。

    • A、指针域
    • B、索引域
    • C、散列域
    • D、数据域

    正确答案:A,D

  • 第9题:

    多选题
    单链表的结点包含两部分:()和()。
    A

    指针域

    B

    索引域

    C

    散列域

    D

    数据域


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

  • 第10题:

    判断题
    单链表的结点包含两部分:数据域和指针域。
    A

    B


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

  • 第11题:

    单选题
    下列关于线性链表的描述中,正确的是(  )。Ⅰ.只含有一个指针域来存放下一个元素地址Ⅱ.指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ.结点由两部分组成:数据域和指针域。
    A

    仅Ⅰ、Ⅱ

    B

    仅Ⅰ、Ⅲ

    C

    仅Ⅱ、Ⅲ

    D

    全部


    正确答案: A
    解析:
    在链式存储方式中,双向链表有两个指针域,故Ⅰ错误。每个结点包含存放数据的数据域和存放指针的指针域,故Ⅲ正确。指针用于表示线性逻辑关系,指向该结点的前驱、后继或者两者都有,故Ⅱ正确。答案选择C选项。

  • 第12题:

    单选题
    在单链表里,每个结点的存贮单元分为两部分,一是存放结点的数据,另一部分存放指向后继结点的()
    A

    关系

    B

    单位

    C

    指针

    D

    数据


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

  • 第13题:

    在具有头结点的单链表中,头指针不是指向链表的第一个数据结点。()

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


    参考答案:正确

  • 第14题:

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


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

  • 第15题:

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

    Ⅰ、只含有一个指针域来存放下一个元素地址

    Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件l

    Ⅲ、结点由两部分组成:数据域和指针域。

    A)仅Ⅰ、Ⅱ

    B)仅Ⅰ、Ⅲ

    C)仅Ⅱ、Ⅲ

    D)全部


    正确答案:D

  • 第16题:

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


    正确答案:指针

  • 第17题:

    在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。


    正确答案:前驱;后继

  • 第18题:

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


    正确答案:前驱;后继

  • 第19题:

    字符串采用结点大小为1的链表作为其存储结构,是指()

    • A、链表的长度为1
    • B、链表中只存放1个字符
    • C、链表的每个链结点的数据域中不仅只存放了一个字符
    • D、链表的每个链结点的数据域中只存放了一个字符

    正确答案:D

  • 第20题:

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

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

    正确答案:C

  • 第21题:

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

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

  • 第22题:

    单选题
    以下说法中不正确的是()。
    A

    双向循环链表中每个结点需要包含两个指针域

    B

    已知单向链表中任一结点的指针就能访问到链表中每个结点

    C

    顺序存储的线性链表是可以随机访问的

    D

    单向循环链表中尾结点的指针域中存放的是头指针


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

  • 第23题:

    单选题
    链接存储的存储结构所占存储空间()。
    A

    分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

    B

    只有一部分,存放结点值

    C

    只有一部分,存储表示结点间关系的指针

    D

    分两部分,一部分存放结点值,另一部分存放结点所占单元数


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

  • 第24题:

    单选题
    字符串采用结点大小为1的链表作为其存储结构,是指()
    A

    链表的长度为1

    B

    链表中只存放1个字符

    C

    链表的每个链结点的数据域中不仅只存放了一个字符

    D

    链表的每个链结点的数据域中只存放了一个字符


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