在13個(gè)元素構(gòu)成的有序表A[1..13]中進(jìn)行折半查找(或稱(chēng)為二分查找,向下取整)。那么以下敘述中,錯(cuò)誤的是( )。
A.無(wú)論要查找哪個(gè)元素,都是先與A[7]進(jìn)行比較
B.若要查找的元素等于A[9],則分別需與A[7]、A[11]、A[9]進(jìn)行比較
C.無(wú)論要查找的元素是否在A[]中,最多與表中的4個(gè)元素比較即可
D.若待查找的元素不在A[]中,最少需要與表中的3個(gè)元素進(jìn)行比較