顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多 次;当使用监视哨时,若查找失败,则比较关键字的次数为_____
举一反三
- 顺序查找含n个元素的顺序表,若查找不成功,则比较关键字的次数为 次。
- 已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
- 从线性表的一端开始,依次将每个元素的关键字同给定值K进行比较,若某元素关键字与K相等,则查找成功;若所有元素都比较完毕,仍找不到关键字为K的元素,则查找失败。这种查找称为() A: 顺序查找 B: 折半查找 C: 平均查找 D: 折中查找
- 对22个元素的有序顺序表做折半查找,当查找失败时,最多的关键字比较次数是【 】。 A: 3 B: 4 C: 5 D: 6
- 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )