若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为多少?

若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为多少? 长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,（添加）一个元素时平均移动多少个元素 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少 查找的平均长度对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8 折半查找,不成功的平均搜索长度 怎么算的? 折半查找不成功的平均搜索长度怎么求? 在一个长度为n顺序线性表中顺序查找值为x的元素时,查找的平均长度为 在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个 2、在一个长度为n的顺序表中向第i个元素（0 在一个长度为n的顺序表中删除第i个元素（1 对于长度为n的顺序表,将元素x和它后一个元素交换, 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为