有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找键值为84的结点时,经( )比较后查找成功
举一反三
- 己知有序表为(11、15、30、35、47、55、60、71、85、92、99),当用折半查找法查找92时,需( )次比较才能查找成功。 A: 5 B: 4 C: 3 D: 2
- 有一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,( )比较后查找成功。
- 一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。
- 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,(<br/>)次比较后查找成功。 A: 1 B: 2 C: 4 D: 8
- 已知有序顺序表(13,18,24,35,47,50,62,83,90,115,134),当用折半查找法查找值为18的元素时,查找成功的数据比较次数为______。 A: 1 B: 2 C: 3 D: 4