在表长为101的顺序表中做删除运算,平均移动元素的次数为()
在表长为101的顺序表中做删除运算,平均移动元素的次数为()
A、25
B、50
C、51
D、100
【正确答案】:C
【题目解析】:假设查找元素的概率相等,顺序查找算法的平均移动次数为(n+1)/2,代入n=101,求得为51。
Top