更多“带表头结点的空循环双向链表的长度等于()。”相关问题
  • 第1题:

    head指向的带表头结点的单链表为空的判定条件是()。

    A、head==NULL

    B、head->next==head

    C、head!=NULL

    D、head->next==NULL


    参考答案:D

  • 第2题:

    可以用带表头结点的链表表示线性表,也可用不带表头结点的链表表示线性表,前者最主要的好处是()。

    A.可以加快对表的遍历

    B.使空表和非空表的处理统一

    C.节省存储空间

    D.可以提高存取表元素的速度


    正确答案:B

  • 第3题:

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

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


    正确答案:B

  • 第4题:

    设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。

    Ap->next=NULL

    Bp->next==head

    Cp->next=head

    Dp==NULL


    B

  • 第5题:

    在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。


    正确答案:HL->next==NULL;HL->next==HL

  • 第6题:

    若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。

    • A、单链表
    • B、给出表头指针的单循环链表
    • C、双链表
    • D、带头结点的双循环链表

    正确答案:D

  • 第7题:

    设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()

    • A、 单链表
    • B、 双链表
    • C、 单循环链表
    • D、 带尾指针的单循环链表

    正确答案:D

  • 第8题:

    单选题
    若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。
    A

    单链表

    B

    给出表头指针的单循环链表

    C

    双链表

    D

    带头结点的双循环链表


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

  • 第9题:

    填空题
    带头结点的双向循环链表L为空表的条件是()。

    正确答案: L一>prior=L一>next=L
    解析: 暂无解析

  • 第10题:

    填空题
    在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。

    正确答案: HL->next==NULL,HL->next==HL
    解析: 暂无解析

  • 第11题:

    单选题
    设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()
    A

     单链表

    B

     双链表

    C

     单循环链表

    D

     带尾指针的单循环链表


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

  • 第12题:

    判断题
    双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。()
    A

    B


    正确答案:
    解析:

  • 第13题:

    若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

    :A单链表

    B给出表头指针的单循环链表

    C双向链表

    D给出表尾指针的双向循环链表


    参考答案:D

  • 第14题:

    在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

    A.只有表头指针的不带表头结点的循环单链表

    B.只有表尾指针的不带表头结点的循环单链表

    C.只有表尾指针的带表头结点的循环单链表

    D.只有表头指针的带表头结点的循环单链表


    参考答案:A

  • 第15题:

    设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。

    A.s=rear;rear=rear->link;deletes;
    B.rear=rear->link;deleterear;
    C.rear=rear->link->link;deleterear;
    D.s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫

    答案:D
    解析:
    若要删除结点需要改变尾指针的指向。

  • 第16题:

    在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。


    正确答案:表尾;表头

  • 第17题:

    非空的双向循环链表中任何结点的前驱指针均不为空。


    正确答案:正确

  • 第18题:

    带头结点的双向循环链表L为空表的条件是()。


    正确答案:L一>prior=L一>next=L

  • 第19题:

    双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。


    正确答案:错误

  • 第20题:

    判断题
    非空的双向循环链表中任何结点的前驱指针均不为空。
    A

    B


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

  • 第21题:

    填空题
    带表头结点的空循环双向链表的长度等于()。

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

  • 第22题:

    单选题
    设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
    A

    p->next=NULL

    B

    p->next==head

    C

    p->next=head

    D

    p==NULL


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

  • 第23题:

    填空题
    在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。

    正确答案: 表尾,表头
    解析: 暂无解析