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

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

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

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

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

即使是有序線性表,如果采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),也只能用順序查找。

用戶名:!查看更多評(píng)論

分值:100分55分1分

內(nèi)容:!

通知管理員驗(yàn)證碼:點(diǎn)擊獲取驗(yàn)證碼