问答题 对长度为n的线性表采用顺序查找,在等概率的条件下,查找成功的平均检索长度为__________。在长度为n的顺序表中删除第i(1≤i≤n)个数据元素需要移动__________个数据元素。在长度为n的顺序表中的第i(1≤i≤n)个数据元素之前插入一个新元素,需要移动__________个数据元素。【大连理工大学2005一、1(3分)】
【正确答案】正确答案:(n+1)/2 ,n—i n一i+1
【答案解析】