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

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

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

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

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

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

用戶名:!查看更多評論

分值:100分55分1分

內(nèi)容:!

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