black

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

登录

问答题

案例分析题设查找表为(20,19,24,57,68,11)。

求在等概率条件下,对上述有序表成功查找的平均查找长度。

【参考答案】

平均查找长度=(1*1+2*2+3*3)/6=14/6

相关考题

问答题 在排序后的有序表的基础上,画出对其进行折半查找所对应的判定树。(要求以数据元素作为树结点)

问答题 用冒泡对该表进行排序,要求写出每一趟的排序过程,通常对n个元素进行冒泡排序要进行多少趟冒泡?第j趟要进行多少次元素间的比较?

问答题 已知序列(17,18,60,40,7,32,73,65,85)请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。

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

备案号:湘ICP备2020024380号-3