设有一个包含n个元素的有序线性表，在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。
A: 0
B: 1
C: （n-1）/2
D: n/2
A: 0
B: 1
C: （n-1）/2
D: n/2
A
举一反三
- 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（）个元素；若采用单链表存储，则平均需要移动（）个元素 A: 1 B: （n-1）/2 C: Logn D: n
- 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（ ）个元素。 A: 第一个空：1 B: 第一个空：(n-1)/2 C: 第一个空：logn D: 第一个空：n E: 第二个空：0 F: 第二个空：1 G: 第二个空：(n-1)/2 H: n/2
- 给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。 A: （n+1）/2 B: n/2 C: （n-1）/2 D: 1
- 含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动______个元素。 A: n B: logn C: (n-1)/2 D: (n+2)/2
- 2章--含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。
内容
- 0
在一个存储n个数据元素的顺序表中，删除一个元素，若每个位置的删除概率都相同，则平均要移动（ ）个元素。 A: (n-1)/2 B: n/2 C: (n+1）/2 D: 与插入位置有关
- 1
向长度为n的顺序表第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动____个元素。删除第i个元素(1≤i≤n)时，需向前移动 ____个元素。在等概率的状态下，插入一个元素，需要平均移动 ____个元素，删除一个元素，需要平均移动 _____个数据元素。
- 2
n个元素的顺序表插入元素平均需要移动（）个元素 A: n-1）/2 B: n/2 C: n-1 D: n-2
- 3
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
- 4
在一个长度为n的数组中删除第i个元素（0≤i≤n-1）时，需平均向前移动（）个元素 A: （n-1）/2 B: n/2 C: （n+1）/2 D: n