首页
›
答案
›
题库
›
知到智慧树
›
未分类
若查找每个元素的概率相等,则在长度为 n 的顺序表上查找任一元素的平均查找长度为()。
若查找每个元素的概率相等,则在长度为 n 的顺序表上查找任一元素的平均查找长度为()。
A.n
B.(n-1)/2
C.n+1
D.(n+1)/2
正确答案:(n+1)/2
标签:
概率
顺序
元素
上一条:
二叉排序树的左右子树都是二叉排序树。
下一条:
具有12个关键字的有序表,折半查找的平均查找长度是()。