外星人David

摘要： 顺序查找又称线性查找： 基本思想：从查找表的一端开始，向另一端逐个按给定值K与关键字进行比较，若找到，查找成功; 并给出记录在表中的位置；若整个表检测完，仍未找到与K值相同的关键字，则查找失败; 优点：对表中数据的存储没有要求，对于链表，只能进行顺序查找； 缺点：当n值很大时，平均查找长度较大，效... 阅读全文