【背景】 在我们学过的查找方法中，在顺序表上进行的查找操作中，如果想查找某个关键字的记录，就是得从表头开始，逐个进行比较，直到找到关键字为止。到了后来我们学习了有序表地查找，利用折半查找的方法减少了查找的时间支出，提升了…