已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为()。
A、2
B、3
C、4
D、5
【正确答案】:A
【题目解析】:low=1,high=11,mid=(1+11)/2=6,与50比较,50<90;+low=7,high=11,mid=(7+11)/2=9,与90进行比较,查找成功。
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,
- 2024-11-07 07:42:45
- 数据结构(13181)