2021年3月28日
关于查询 （顺序查询与二分查询）
摘要： 1. 问题 写出两种检索算法:在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0 2. 解析 这个问题很好想到暴力，就是一个一个查找过去，这个可以用于顺序表存储得到数组，也可以用于链表存储的链表。 同时观察一下这是一个排好序的数组，那么我们也能很容 阅读全文
posted @ 2021-03-28 09:51 kitalekita 阅读(54) 评论(0) 推荐(0) 编辑