查找（1）查找的概念和線性表的查找（順序查找、二分查找和分塊查找）

1. 查找的概念 查找表：由一組記錄組成的表或者文件，而每一個記錄由若干個數據項組成，並假設每一個記錄都有一個惟一標識該記錄的關鍵字。 查找：查找關鍵字爲k的記錄，若找到，成功，返回該記錄的信息；找不到，失敗，返回相關的指示信息。 內查找：整個查找過程都在內存進行；外查找：查找過程當中須要訪問外存。 查找的數據組織：採用何種存儲結構？（1）順序表（2）鏈表（3）其餘。 若在查找的同時對錶作修改操做

>>阅读原文<<