在一个长度为n的顺序表中删除第i(0≤i≤n-1)个元素时，需要从前

问题单项选择题

在一个长度为n的顺序表中删除第i(0≤i≤n-1)个元素时，需要从前向后依次前移 (39) 个元素。如果在每个位置上进行删除元素的概率相同，均为。则删除时的平均移动数为 (40) 。

（39）处填（）。

A．n-i

B．n-i+1

C．n-i-1

D．i

答案

参考答案：A

解析：

顺序表是线性表最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素ai的存储位置可以使用以下公式求得：Loc(a_i)=Loc(a₁)+(i-1)*1，式中Loc(a₁)是线性表的第一个元素a₁的存储位置，通常称做线性表的起始位置或基地址。