一、 实验目的:
1、 掌握各种查找方法及适用场合,并能在解决实际问题时灵活应用。
2、 增强上机编程调试能力。
二、 问题描述
1. 分别利用顺序查找和折半查找方法完成查找。
有序表(3,4,5,7,24,30,42,54,63,72,87,95)
输入示例:
请输入查找元素: 52
输出示例:
顺序查找:
第一次比较元素 95
第二次比较元素 87 ……..
查找成功, i=**/查找失败
折半查找:
第一次比较元素 30
第二次比较元素 63 …..
2. 利用序列(12,7,17,11,16,2,13,9,21,4) 建立二叉排序树,并完成指定元素的查询。
输入输出示例同题 1 的要求。
1