单选题 若设一个顺序表的长度为n。那么,在表中顺序查找一个值为x的元素时,在等概半的情况下,查找成功的数据平均比较次数为______。在向表中第i个元素(1≤i≤n+1)位置插入一个新元素时,为保持插入后表中原有元素的相对次序不变,需要从后向前依次后移______个元素。在删除表中第i个元素(1≤i≤n)时,同样地,为保持删除后表中原有元素的相对次序不变,需要从从向后依次前移______个元素。
【正确答案】 C
【答案解析】
【正确答案】 B
【答案解析】
【正确答案】 A
【答案解析】[解析] 在长度为n的顺序表中,若各元素查找概率相等,则查找成功的平均查找长度为: