在长度为n的顺序表中,删除一个结点需平均移动个结点
举一反三
- 在一个长度为n的顺序表中插入一个结点需平均移动个结点
- 在一个长度为n的顺序表中删除一个结点需平均移动()个结点 A: n B: (n-1)/2 C: n/2 D: (n+1)/2
- 在长度为n的顺序表中,删除一个结点需平均移动( )个结点 A: (n+1)/2 B: n/2 C: (n-1)/2 D: n
- 在 n 个结点的顺序表中插入一个结点需平均移动个结点,具体的移动次数取决于
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。