在N个结点的顺序表中插入一个结点 等概率情况下 平均需要移动（）个结点。

相关问题

• 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________A.O（1）B.O（n
  2018-02-08
• （37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（37)。（37)A.O（1)B.
  2018-06-22
• 有n个结点的线性表采用顺序表作为存储结构 要在第i（l≤i≤n＋l)个位置插入一个新结点时 需要移动的
  2019-03-11
• 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（53)。A．O（1)B．O（n)C．
  2020-01-31
• 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A．O（1)B．O（n)C．
  2020-03-22