顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。A．N/2B．1og2NC．ND．N(N-1)/2

正确答案：A
解析：本题考查线性表的插入。线性表是最简单和最常用的一种数据结构，是由相同类型的结点组成的有限序列。线性表常用的存储方式有顺序存储和链接存储。线性表的顺序存储是将线性表的结点依次存储在数组中，用数组元素的顺序存储来体现线性表中结点的先后次序关系。在对顺序存储的线性表进行插入时，完成插入主要有以下步骤：(1)检测插入要求的有关参数的合理性；(2)把原来的第n-1个结点至第i个结点依次往后移一个数组元素位置；(3)把新结点放在第i个位置上，修改线性表的结点个数。在具有N个结点的线性表上插入新结点时，其时间主要花费在移动结点的循环上。若插入任一位置的概率相等，从后往前依次需要移动的次数为0，1，2，…，n，所以，平均移动次数为n/2。