已知一如下10个记录的表，其关键字序列为(2，15，19，25，30，34，44，55，58，80)，用折半查找法查找关键字为55的记录，比较次数是（）。
A.1次
B.2次
C.3次
D.4次
正确答案：B
已知一如下10个记录的表，其关键字序列为(2，15，19，25，30，34，44，55，58，80)，用折半查找法查找关键字为55的记录，比较次数是（）。
3次阅读