有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作( )次比较运算。
3
举一反三
- 有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作( )次比较运算。 A: 2 B: 3 C: 4 D: 5
- 有一个有序表为(1, 3, 9, 12, 32, 41,45, 62, 75,77, 82, 95, 99}, 当采用折半查找法查找关键字为82的元素时,( )次比较后查找成功。 A: 1 B: 2 C: 4 D: 8
- 1. 已知一个有序表为( 12 , 18 , 24 , 35 , 47 , 50 , 62 , 83 , 90 , 115 , 134 ),当折半查找值为 90 的元素时,经过( )次比较后查找成功。
- 有一个有序表为{1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100},当用折半查找方法查找值82的结点时,()次比较后查找成功。 A: 8 B: 4 C: 1 D: 2
- 有一个有序表为:(21,32,41,45,62,75,77,82,95),当折半查找值为82的结点时,经过( )次比较后查找成功
内容
- 0
中国大学MOOC: 对于长度为11的有序表,按折半查找,在查找失败时,待查找值域表中关键字比较的次数是( )。
- 1
已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
- 2
一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。
- 3
中国大学MOOC: 已知一个长度为 16 的顺序表 L,其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素,则关键字的比较次数最多是( )次。
- 4
中国大学MOOC: 已知一个长度为16的顺序表,其元素按关键字有序排序,若采用折半查找法查找一个存在的元素,则比较的次数最多是( )。