算法与数据结构C语言习题参考答案6 9章.pdf

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