摘要: 查找分为内查找和外查找。 顺序表查找: 线性表的顺序存储结构主要使用两种方法:顺序查找和二分查找。 1)顺序查找:从表的一端开始,顺序扫描线性表,依次把扫描的记录和关键字比较,如果相等查找成功返回所在记录下标,否则失败,继续查找直到扫描完成。 2)二分查找:要求查找线性表必须是顺序存储结构的有序表, 阅读全文
posted @ 2022-09-20 14:23 TongXiaLi 阅读(458) 评论(0) 推荐(0) 编辑