设查找表为（20，19，24，57，68，11）
第1题，共3个问题
(简答题)用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？
第2题，共3个问题
(简答题)在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
第3题，共3个问题
(简答题)求在等概率条件下，对上述有序表成功查找的平均查找长度。
出自：国家开放大学《数据结构》
提示：
同一【IP】的非会员用户每天可免费获取10次答案
收藏本站【zk.995w.com】，下次访问不迷路
本站试题总数:【10224535】个 (题库试题定时更新)