在具有101个元素的顺序表中查找值为x的元素结点时,平均比较元素的次数为()
A、50
B、51
C、100
D、101
【正确答案】:B
【题目解析】:假设查找元素的概率相等,顺序查找算法的平均查找长度为(n+1)/2,代入n=101,求得为51。
在具有101个元素的顺序表中查找值为x的元素结点时,平均比较元素的次数为()
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序