在顺序表的某些位置插入和删除结点时不需移动其它结点。()
举一反三
- 用顺序结构存储,删除最后一个结点时,( )。 A: 一定不会移动其它结点位置 B: 会移动其它结点位置 C: 可能会移动其它结点位置 D: 其它
- 在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。()
- 在顺序表中进行结点的删除操作平均须移动一半结点。()
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。
- 新的节点插入顺序表时( )。 A: 一定会移动结点 B: 一定不会移动结点 C: 不一定会移动结点 D: 不知道