表长为偶数如何应用二分法检索求答案

题目

表长为偶数如何应用二分法检索求答案

答案

二分法检索二分法检索要求线性表结点按关键码值排序且以顺序方式存储.在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部或后半部中继续进行.二分法检索的效...