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

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

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

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

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

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


    参考答案:C

  • 第2题:

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


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

  • 第3题:

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


    正确答案:O(n)

  • 第4题:

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


    正确答案:前驱;后继

  • 第5题:

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


    正确答案:前驱;后继

  • 第6题:

    设单链表中指针p指向结点A,若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为()。


    正确答案:p->next=(p->next)->next

  • 第7题:

    在一个单链表中p指向结点a,q指向结点a的直接后继结点b,要删除结点b,可执行()。

    • A、p->next=q->next;
    • B、p=q->next;
    • C、p->next=p;
    • D、p->next=q;

    正确答案:A

  • 第8题:

    设单链表中指针p 指向结点A,q指针指向其后继结点。若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为()。


    正确答案:p->next=q->next

  • 第9题:

    填空题
    设单链表中指针p指向结点A,若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为()。

    正确答案: p->next=(p->next)->next
    解析: 暂无解析

  • 第10题:

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

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

  • 第11题:

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

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

  • 第12题:

    填空题
    设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。

    正确答案: p->next=p->next->next
    解析: 暂无解析

  • 第13题:

    在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向上【 】。


    正确答案:后续结点(后继结点)
    后续结点(后继结点) 解析:链式存储结构的结点中,只有一个指示直接后继的指针域,由此从某个点出发,只能顺指针往后寻查其他结点。若要寻查结点的直接前驱,则需要从表头指针出发,影响查找效率。为了克服单链表这种单向性的缺点,可利用双向链表。双向链表的结点中,有两个指针域,其一指向直接后继,另一个指向直接前驱。

  • 第14题:

    在单链表L中,指针P所指的结点有后继结点的条件是()。


    正确答案:p->next!=NULL

  • 第15题:

    设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。


    正确答案:p->next=p->next->next

  • 第16题:

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


    正确答案:正确

  • 第17题:

    在循环单链表中,最后一个结点的指针指向()结点。


    正确答案:表头

  • 第18题:

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


    正确答案:错误

  • 第19题:

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

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

    正确答案:D

  • 第20题:

    在单链表L中,指针p所指结点有后继结点的条件是()


    正确答案:p->next!=NULL

  • 第21题:

    填空题
    设单链表中指针p 指向结点A,q指针指向其后继结点。若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为()。

    正确答案: p->next=q->next
    解析: 暂无解析

  • 第22题:

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

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

    B

    只有一部分,存放结点值

    C

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

    D

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


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

  • 第23题:

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

    关系

    B

    单位

    C

    指针

    D

    数据


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

  • 第24题:

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

    链表的长度为1

    B

    链表中只存放1个字符

    C

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

    D

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


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