第六章查找20秋人大测试题

奥鹏作业答案

第六章查找
1.[问答题]记录的关键字序列为：63，90，70，55，67，42，98，83，10，45，58，画出构造的二叉排序树。<br>
中国人民大学作业无忧答案网整理

    正确答案:——<img width=554 height=458 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/227318B1.gif"><br>——
2.[问答题]已知5个数2，5，8，4，9，画出由这5个数作结点值所组成的一棵平衡的查找树。<br>

    正确答案:——<img width=554 height=187 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/227335B1.gif"><br>——
3.[问答题]假定一个线性表为（38,52,25,74,68,16,30,54,90,72），画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。<br>

    正确答案:——<img width=554 height=177 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/238875B1.gif"><br>——
4.[问答题]已知5个数2，5，8，4，9，画出由这5个数作结点值所组成的一个堆。<br>

    正确答案:————
转载注明 无忧答案网