算法和数据结构C语言习题答案解析6 9章.doc

word文档范文范例.完美整理 PAGE 专业资料.学习.参考.分享 1. 现在有一个已排序的字典请改写二分法检索算法使之当排序码key在字典中重复出现时算法能找出第一个key出现的元素下标用*position来保存保持算法时间代价为O(log n) 答 思路 一般的二分法检索算法只要找出关键码key在字典中的一个下标在比较的过程中一旦发现相等记录下当前下标mid就符合要求程序如下 数据结构 字