在顺序表的某些位置插入和删除结点时不需移动其它结点。()
对
举一反三
- 用顺序结构存储,删除最后一个结点时,( )。 A: 一定不会移动其它结点位置 B: 会移动其它结点位置 C: 可能会移动其它结点位置 D: 其它
- 在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。()
- 在顺序表中进行结点的删除操作平均须移动一半结点。()
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。
- 新的节点插入顺序表时( )。 A: 一定会移动结点 B: 一定不会移动结点 C: 不一定会移动结点 D: 不知道
内容
- 0
在顺序表中插入和删除一个结点需平均移动多少个结点? A: n/2 B: (n-1)/2 C: (n+1)/2 D: (2n-1)/2
- 1
在 n 个结点的顺序表中插入一个结点需平均移动个结点,具体的移动次数取决于
- 2
在长度为n的顺序表中,删除一个结点需平均移动个结点
- 3
对于数据元素的插入和删除,顺序存储结构需要移动相关结点,但链表结构不需要移动结点,只需改变相关结点的 域
- 4
在一个长度为n的顺序表中插入一个结点需平均移动个结点