【數據結構】靜態查找之順序查找

【思想】       從表的最後一個數據元素位置開始,從後往前依次將各個位置上的數據元素的鍵值與給定值比較。若某個位置上的數據元素的鍵值與給定值相等,則查找成功,並返回該位置做爲結果;反之,若查找至第一個元素,全部數據元素的鍵值均與給定值不等,則查找不成功。 【ASL】       ASL指的是平均查找長度,是指爲找到數據元素在查找表中的位置,與給定值進行比較的鍵值個數的指望值。     一、在等
相關文章
相關標籤/搜索