• 2022-06-04
    假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①若查找元素90,需依次与哪些元素比较?②查找元素54,需依次与哪些元素比较?
  • ①查找元素90,需依次与30, 63,87, 95元素比较;②查找元素54,需依次与30, 63, 42, 54 元素比较;

    内容

    • 0

      假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:1、若查找元素54,需依次与哪些元素比较?2、若查找元素90,需依次与哪些元素比较?3、假定每个元素的查找概率相等,求查找成功时的平均查找长度。

    • 1

      假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试 回答下列问题:若查找元素 90,需依次与哪些元素比较?

    • 2

      假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试 回答下列问题:若查找元素 90,需依次与哪些元素比较?

    • 3

      假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题: ①若查找元素54,需依次与()、()、()、()

    • 4

      假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题: ①若查找元素54,需依次与()、()、()、()