设有序表为{1,3,9,12,32,41,45,62,75,77,82},采用二分查找法查找关键字75,查找过程中关键字之间的比较次数是
A、1
B、2
C、3
D、4
【正确答案】：B
【题目解析】：第一次比较时mid=6,第二次mid=9,正好是关键字75.
设有序表为{1,3,9,12,32,41,45,62,75,77,82},采用二分查找法查找关键字75,查找过程中关键字之间的比
- 2024-08-04 00:26:29
- 数据结构(02331)