在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。()此题为判断题(对，错)。

题目
在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。()

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

相似考题

1.在顺序表的某些位置插入和删除结点时不需移动其它结点。()此题为判断题(对，错)。

2.设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2

3.下列关于线性链表的叙述中，正确的是（ ）。各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续进行插入与删除时，不需要移动表中的元素以上3种说法都不动A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上3种说法都不对

4.●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除(48) 。(48)A．不需要移动结点，不需要改变结点指针B．不需要移动结点，只需要改变结点指针C．只需要移动结点，不需要改变结点指针D．既需要移动结点，又需要改变结点指针

更多“在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。() ”相关问题

  • 第1题：

    有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

    A．i

    B．n-i

    C．i-n

    D．n-i+l


    正确答案：D
    [解析]因为采用顺序表作为存储结构，要插入一个新结点，就要为这个新结点准备一个位置， 要在第i个位置上插入，就要把第i个位置空出来，所以前面i-l上位置不用动，剩下的结点都要向后移动，共需移动n-(i-1)个结点．

  • 第2题：

    单链表的插入和删除都不需要大量移动表中的结点。


    正确

  • 第3题：

    在等概率情况下，顺序表中插入一个结点需平均移动（)个结点， 删除一个结点需平均移动（)个结点。


    B

  • 第4题：

    1、单链表的插入和删除都不需要大量移动表中的结点。


    正确

  • 第5题：

    在n个结点的顺序表中插入一个结点需平均移动（）个结点，具体移动次数取决于（）。


    A

相关内容