找考题网-背景图
单项选择题

有一个有序表{1,2,4,8,12,22,32,45,48,50,72,80},用折半法查找关键字为50的结点……

有一个有序表{1,2,4,8,12,22,32,45,48,50,72,80},用折半法查找关键字为50的结点时,需要几次比较才能成功?()

A.2
B.3
C.4
D.5