在一个长度为n的线性表中插入一个元素，以下说法中不正确的是( )。
A: A) 最好情况下需要移动的数据元素数目为0
B: B) 最坏情况下需要移动的数据元素数目为n
C: C) 在平均情况下需要移动的数据元素数目为n/2
D: D) 最坏情况下需要移动的数据元素数目为n/2
A: A) 最好情况下需要移动的数据元素数目为0
B: B) 最坏情况下需要移动的数据元素数目为n
C: C) 在平均情况下需要移动的数据元素数目为n/2
D: D) 最坏情况下需要移动的数据元素数目为n/2
举一反三
- 在一个长度为n的线性表中插入一个元素，以下说法中不正确的是( )。 A: A) 最好情况下需要移动的数据元素数目为0 B: B) 最坏情况下需要移动的数据元素数目为n C: C) 在平均情况下需要移动的数据元素数目为n/2 D: D) 最坏情况下需要移动的数据元素数目为n/2
- 在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。 A: A) 0 B: B) 1 C: C) n D: D) n/2
- 表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
- 在表长为n的顺序表中插入一个数据元素，需要平均移动()个数据元素。 A: n B: n-1 C: n/2 D: (n-1)/2
- 在表长为n的顺序表中插入一个数据元素,平均需要移动约____个数据元素。