早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
表长为偶数如何应用二分法检索求答案
▼优质解答
答案和解析
二分法检索二分法检索要求线性表结点按关键码值排序且以顺序方式存储.在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部或后半部中继续进行.二分法检索的效...