在順序線性表中存放n個整數(shù)，n的值由用戶輸入確定，線性表可以是有序表或無序表。比較各查找算法在不同情況下的時間性能。 各查找算法的實測時間性能包括兩個指標：算法執(zhí)行的絕對時間和關鍵字的平均比較次數(shù)。 各查找算法要求評測查找成功與不成功的兩種情形。 為了能比較出各種查找算法執(zhí)行的絕對時間，需要對表中的數(shù)據(jù)進行較大量的查找，設為m次，m的值也由用戶輸入確定。當輸入m為1000000時，則對線性表作1000000次查找。 （1）比較在有序表和無序表中進行順序查找時，查找成功和查找失敗時的算法執(zhí)行的絕對時間和關鍵字的平均比較次數(shù)。 （2）比較在同一有序表中進行順序查找和二分查找時的時間性能。 （3）比較在同一有序表中進行非遞歸二分查找和遞歸二分查找的時間性能。