二分查找

幾種查找算法:順序查找，折半查找，分塊查找，散列表 一、順序查找的基本思想：  從表的一端開始，向另一端逐個按給定值kx 與關鍵碼進行比較，若找到，查找成功，并給出數據元素在表中的位置；若整個表檢測完，仍未找到與kx 相同的關鍵碼，則查找失敗，給出失敗信息。 說白了就是，從頭到尾，一個一個地比，找著相同的就成功，找不到就失敗。很明顯的缺點就是查找效…

  在現代計算機系統中，要用到大量的程序和數據，因內存容量有限，且不能長期保存，故而平時總是把它們以文件的形式存放在外存中，需要時再隨時將它們調入內存。如果由用戶直接管理外存上的文件，不僅要求用戶熟悉外存特性，了解各種文件的屬性，以及它們在外存上的位置，而且在多用戶環境下，還必須能保持數據的安全性和一致性。顯然，這是用戶所不能勝任、也不愿…