单选题
Java
题号 #2247143
对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第( )次会查找成功。
参考答案
B
答案解析
B。【解析】根据二分查找法的基本思想,第一次找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,至此查找完成。
你可能感兴趣的试题
A.P↑.next:=P↑.next↑.next;
B.P:=P↑.next;P↑.next:=P↑.next↑.next;
C.free(P↑.next);
D.P:=P↑.next↑.next;
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必相邻
C.可以通过计算确定第i个结点的存储地址
D.插入、删除运算操作方便,不必移动结点