在具有101个元素的顺序表中查找值为x的元素结点时,平均比较元素的次数为()

作者:高老师 浏览 1

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板