信管网试题内容

试题内容

在55个互异元素构成的有序表A［ 1..55］中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A［19 ］,则在查找过程中参与比较的元素依次为（ ）、A［ 19］。
A. A［28 ］、A［30 ］、A［15 ］、A［20 ］
B. A［ 28］、A［14 ］、A［ 21］、A［17 ］
C. A［ 28］、A［15 ］、A［ 22］、A［18］
D. A［ 28］、A［18 ］、A［22 ］、A［20 ］