已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164)当二分查找值为126的元素时,检索成功需进行的比较次数为()
A、1次
B、2次
C、3次
D、4次
【正确答案】:C
【题目解析】:二分查找的过程为每次用给定值与处在表的中间位置的数据元素的键值进行比较,确定给定值的所在区间,然后逐步缩小查找区间。有序表共有11个元素,首先与第6个元素50进行比较,然后在右侧进行比较,第二次与93比较,仍比93大,接下来与126比较,相等,共比较3次。
已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164)当二分查找值为126的元素时,检索成功需
- 2024-07-27 10:36:59
- 数据结构导论(02142)