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

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

对

B

错

相似考题

1.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表

2.链表所具备的特点是().A.可以随机访问任一结点B.占用连续的存储空间C.插入删除元素的操作不需要移动元素结点D.可以通过下标对链表进行直接访问

3.设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p－>next=head。()此题为判断题(对，错)。

4.● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

更多“判断题对链表进行插入和删除操作时不必移动链表中结点。( )A 对B 错”相关问题

  • 第1题：

    下列描述中不是链表优点的是

    A．逻辑上相邻的结点物理上不必相邻

    B．插入、删除运算操作方便，不必移动结点

    C．所需存储空间比线性表节省

    D．无需事先估计存储空间的大小


    正确答案：C
    解析：线性表的链式存储是用一组任意的存储空间来存放数据元素，链表结点空间是动态生成的，无需事先估计存储空间的大小。链表逻辑上相邻的元素在物理位置上不一定相邻，因此需要另外开辟空间来保存元素之间的关系，花费的存储空间较顺序存储多。在链表中插入或删除结点，只需修改指针，不需要移动元素。

  • 第2题：

    链表中的表头结点使得插入、删除操作简单。()

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


    正确答案：正确

  • 第3题：

    在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化,因此不需要移动元素。()

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


    参考答案：正确

  • 第4题：

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

    A．单链表

    B．双链表

    C．单循环链表

    D．带头结点的双循环链表


    正确答案：D

  • 第5题：

    在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。

    A.遍历链表和求链表的第i个结点
    B.在地址为P的结点之后插入一个结点
    C.删除开始结点
    D.删除地址为P的结点的后继结点

    答案：A
    解析：
    A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。

  • 第6题：

    对链表，以下叙述中正确的是（）

    • A、不能随机访问任一结点
    • B、结点占用的存储空间是连续的
    • C、插入删除元素的操作一定要要移动结点
    • D、可以通过下标对链表进行直接访问

    正确答案:A

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    单循环链表的主要优点是（）。

    • A、不再需要头指针了
    • B、从表中任一结点出发都能扫描到整个链表；
    • C、已知某个结点的位置后，能够容易找到它的直接前趋；
    • D、在进行插入、删除操作时，能更好地保证链表不断开。

    正确答案:B

  • 第10题：

    判断题
    在线性链表中删除中间的结点时，只需将被删结点释放。
    A

    对

    B

    错


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

  • 第11题：

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

     单链表

    B

     双链表

    C

     单循环链表

    D

     带尾指针的单循环链表


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

  • 第12题：

    单选题
    对链表中的数据元素的插入和删除（）。
    A

    移动结点，不需要改变结点指针

    B

    不移动结点，需要改变结点指针

    C

    移动结点，并且需要改变结点指针

    D

    不移动结点，不需要改变结点指针


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

  • 第13题：

    设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。

    A.单链表

    B.单循环链表

    C.带尾指针的单循环链表

    D.带头结点的双循环链表


    正确答案：C

  • 第14题：

    在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的尾结点

    C.在单链表的第一个元素前插入一个新结点

    D.在单链表的最后一个元素后插入一个新结点


    参考答案：B

  • 第15题：

    链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的【 】域的值。


    正确答案：指针
    指针 解析：链表是—种非线性结构，对数据元素进行插入和删除操作时，只要修改指针域即可，不需要移动元素。

  • 第16题：

    链表对于数据元素的插入和删除不需要移动结点，只需改变相关结点的【 】域的值。


    正确答案：指针
    指针 解析：链表是一种非线性结构，对数据元素进行插入和删除操作时，只要修改指针域即可，不需要移动元素。

  • 第17题：

    链表所具备的特点是（）。

    A可以随机访问任一结点

    B占用连续的存储空间

    C插人删除元素的操作不需要移动元素结点

    D可以通过下标对链表进行直接访问


    C
    略

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

    正确答案:D

  • 第20题：

    设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

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

    正确答案:D

  • 第21题：

    判断题
    链表是采用链式存储结构的线性表，进行插入.删除操作时，在链表中比在顺序表中效率高。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第22题：

    单选题
    对链表，以下叙述中正确的是（）
    A

    不能随机访问任一结点

    B

    结点占用的存储空间是连续的

    C

    插入删除元素的操作一定要要移动结点

    D

    可以通过下标对链表进行直接访问


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

  • 第23题：

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

    对

    B

    错


    正确答案： 错
    解析：

相关内容