在表长为n的顺序表中插入一个数据元素，需要平均移动()个数据元素。
A: n
B: n-1
C: n/2
D: (n-1)/2
A: n
B: n-1
C: n/2
D: (n-1)/2
C
举一反三
- n个元素的顺序表插入元素平均需要移动（）个元素 A: n-1）/2 B: n/2 C: n-1 D: n-2
- 数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。 A: （n-1）/2 B: n/2 C: n-1 D: n-2
- 要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（） A: n-1 B: n C: n/2 D: n+1
- 表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。 A: （n-1）/2 B: n C: n+1 D: n-1 E: n/2
- 表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（） A: （n-1）/2 B: n C: （n+1）/2 D: n/2
内容
- 0
设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是()。 A: n(n-1)/2 B: (n-1)/2 C: n/2 D: n(n+1)/2
- 1
表长为n的顺序存储的线性表，当在任何位置上插入一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（ ）。 A: （n-1)/2 B: n C: （n+1)/2 D: n/2
- 2
在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（ ）。 A: n/2 B: (n-1)/2 C: (n+1)/2 D: n
- 3
某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为（），假设在任何位置上删除一个元素的概率相等时。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 4
表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为() A: （n-1)/2 B: n C: (n+1)/2 D: n/2