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