数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。
A: （n-1）/2
B: n/2
C: n-1
D: n-2
A: （n-1）/2
B: n/2
C: n-1
D: n-2
B
举一反三
- n个元素的顺序表插入元素平均需要移动（）个元素 A: n-1）/2 B: n/2 C: n-1 D: n-2
- 在表长为n的顺序表中插入一个数据元素，需要平均移动()个数据元素。 A: n B: n-1 C: n/2 D: (n-1)/2
- n个元素排序，选择排序法共做________次元素交换 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
- 含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动______个元素。 A: n B: logn C: (n-1)/2 D: (n+2)/2
- 在n个元素的顺序表尾部插入一个新元素需移动（）个元素 A: 1 B: 0 C: n D: n-1
内容
- 0
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。 A: （n+1）/2 B: n/2 C: （n-1）/2 D: 1
- 1
n个元素排序，选择排序法共做________趟扫描 A: 1 B: n-1 C: n(n-1) D: n(n-1)/2
- 2
要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（） A: n-1 B: n C: n/2 D: n+1
- 3
在一个长度为n的数组中删除第i个元素（0≤i≤n-1）时，需平均向前移动（）个元素 A: （n-1）/2 B: n/2 C: （n+1）/2 D: n
- 4
在一个长度为n的数组中第i个位置（0≤i≤n）前插入一个元素时，需平均向前移动()个元素 A: （n-1）/2 B: n/2 C: （n+1）/2 D: n