山東軍隊文職招聘考試網(wǎng)計算機常識-順序查找 - 常識判斷

山東軍隊文職招聘考試網(wǎng)計算機常識-順序查找減小字體增大字體山東軍隊文職招聘考試網(wǎng)計算機常識-順序查找

順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法如下：從線性表的第一個元素開始，依次將線性表中的元素與被查元素進行比較，若相等則表示找到（即查找成功）；若線性表中所有的元素都與被查元素進行了比較但都不相等，則表示線性表中沒有要找的元素（即查找失?。?/p>

順序查找的效率是很低的。以下兩種情況只能采用順序查找：

如果線性表無序表（即表中元素的排列是無序的），則不管是順序存儲結(jié)構(gòu)還是鏈式存儲結(jié)構(gòu)，都只能用順序查找。

即使是有序線性表，如果采用鏈式存儲結(jié)構(gòu)，也只能用順序查找。

用戶名：！查看更多評論

分值：100分55分1分

內(nèi)容：！

通知管理員驗證碼：點擊獲取驗證碼