单选题 18.有一个有序表{1，3，9，12，32，4l，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

【正确答案】 C

【答案解析】n=13，R[11]=82，第1次与R[(1+13)／2=7]：45比较，第2次与R[(8+13)／2=10]=77比较，第3次与R[(11+13)／2=12]=95比较，第4次与R[(10+12)／2=11]=85比较时成功，总共比较4次。