black

国家开放大学(数据结构)

登录

问答题

简答题设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。

求在等概率条件下,成功查找的平均比较次数?

【参考答案】

ASL=(1+2*2+3*4+4*4)/11=3

相关考题

问答题 说明成功查找到元素40需要经过多少次比较?

问答题 画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)。

问答题 对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3