已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。


已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。

A.1次

B.2次

C.3次

D.4次

正确答案:B


Tag:数据结构与算法 关键字 序列 时间:2021-04-11 13:52:33