问答题
在等概率情况下,对具有n个元素的顺序表进行顺序查找,查找成功(即表中有关键字等于给定值K的记录)的平均查找长度为__________:查找不成功(即表中无关键字等于给定值K的记录)的平均查找长度为__________。【哈尔滨工业大学2005一、3(1分)】
【正确答案】
正确答案:(n+1)/2,n+1
【答案解析】
提交答案
关闭