双链表的删除操作

题目

双链表的删除操作

相似考题

1.在一个双链表中删除指针p所指结点,可执行以下操作:p－>next－>prior=();p－>prior－>next=();();

2.若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。A．单链表B．仅有头指针的单循环链表C．仅有尾指针的单循环链表D．双链表

3.若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。A．单链表B．双链表C．单循环链表D．带头节点的双循环链表

4.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表

更多“双链表的删除操作”相关问题

  • 第1题：

    要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第2题：

    若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。

    A.单链表
    B.循环双链表
    C.单循环链表
    D.带有尾指针的单循环链表

    答案：B
    解析：
    在链表中的最后一个结点之后插入个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。

  • 第3题：

    在一个双链表中，删除P结点之后的一个结点的操作是()。


    答案：C
    解析：
    考查双链表中插入操作，要注意保存后继节点。

  • 第4题：

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

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

    正确答案:D

  • 第5题：

    与单链表相比，双链表的优点之一是（）。

    • A、插入、删除操作更简单
    • B、可以进行随机访问
    • C、可以省略表头指针或表尾指针
    • D、顺序访问相邻结点更灵活

    正确答案:D

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

    • A、单向链表
    • B、单向循环链表
    • C、双向链表
    • D、双向循环链表

    正确答案:D

  • 第8题：

    如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

    • A、只有表头指针没有表尾指针的循环单链表
    • B、只有表尾指针没有表头指针的循环单链表
    • C、非循环双链表
    • D、循环双链表

    正确答案:B

  • 第9题：

    判断题
    对链表进行插入和删除操作时不必移动链表中结点。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第10题：

    填空题
    双链表中，设p是指向其中待删除的结点，则需要执行的操作为（）。

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

  • 第11题：

    多选题
    便于插入和删除操作的是（）。
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


    正确答案： B,C
    解析： 暂无解析

  • 第12题：

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

     单链表

    B

     双链表

    C

     单循环链表

    D

     带尾指针的单循环链表


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

  • 第13题：

    便于插入和删除操作的是()。

    A.顺序表
    B.单链表
    C.静态链表
    D.双链表
    E.循环链表

    答案：B,C,D,E
    解析：
    链式存储结构便于进行插入和删除操作。

  • 第14题：

    与单链表相比，双链表的优点之一是()。

    A.插入、删除操作更简单
    B.可以进行随机访问
    C.可以省略表头指针或表尾指针
    D.访问前后相邻结点更灵活

    答案：D
    解析：
    对于插入、删除操作单链表更简单，因为需要改动的指针域少，而随机访问是顺序表的特点。无论是单链表还是双链表都要有表头指针或表尾指针，在双链表中可以访问任一结点的前后相邻结点，而单链表中只能访问任意结点的后继结点。

  • 第15题：

    若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。

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

    正确答案:D

  • 第16题：

    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

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

    正确答案:D

  • 第17题：

    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。

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

    正确答案:D

  • 第18题：

    在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。


    正确答案:正确

  • 第19题：

    双链表中，设p是指向其中待删除的结点，则需要执行的操作为（）。


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

  • 第20题：

    便于插入和删除操作的是（）。

    • A、静态链表
    • B、单链表
    • C、顺序表
    • D、双链表
    • E、循环链表

    正确答案:A,B,D,E

  • 第21题：

    单选题
    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。
    A

    单链表

    B

    带头指针的单循环链表

    C

    双链表

    D

    带尾指针的单循环链表


    正确答案： D
    解析： 在链表中的最后一个结点之后插入一个结点需要知道终端结点的地址，所以，单链表、带头指针的单循环链表、双链表都不合适，考虑在带尾指针的单循环链表中删除第一个结点，其时间性能是O（1），所以，答案是D。

  • 第22题：

    单选题
    与单链表相比，双链表的优点之一是（）。
    A

    插入、删除操作更简单

    B

    可以进行随机访问

    C

    可以省略表头指针或表尾指针

    D

    顺序访问相邻结点更灵活


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

  • 第23题：

    单选题
    设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列(  )存储方式最节省运算时间。
    A

    单向链表

    B

    单向循环链表

    C

    双向链表

    D

    双向循环链表


    正确答案： B
    解析：

相关内容