對(duì)長度為n的線性表進(jìn)行順序查找,在最壞情況下需要比較的次數(shù)為()。
對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為( )。
A．125
B．n/2
C．n
D．n+1
正確答案：C解析： 對(duì)線性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。