在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找,最壞情況下需要比較的次數(shù)為
在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為
A．63
B．64
C．6
D．7
正確答案：B解析：在長(zhǎng)度為64的有序線性表中，其中的64個(gè)數(shù)據(jù)元素是按照從大到小或從小到大的順序有序排列的。在這樣的線性表中進(jìn)行順序查找，最壞的情況就是查找的數(shù)據(jù)元素不性表中或位于線性表的最后。按照線性表的順序查找算法，首先用被查找的數(shù)據(jù)和線性表的第一個(gè)數(shù)據(jù)元素進(jìn)行比較，若相等，則查找成功，否則，繼續(xù)進(jìn)行比較，即和線性表的第二個(gè)數(shù)據(jù)元素進(jìn)行比較。同樣，若相等，則查找成．功，否則，繼續(xù)進(jìn)行比較。依次類推，直到性表中查找到該數(shù)據(jù)或查找到線性表的最后一個(gè)元素，算法才結(jié)束。因此，在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。