填空题 在具有20个元素的有序表上进行二分查找,则比较一次查找成功的结点数为 1,比较两次查找成功的结点数为 2,比较三次查找成功的结点数为 3,比较四次查找成功的结点数为 4,比较五次查找成功的结点数为 5,平均查找长度为 6
  • 1、
  • 2、
  • 3、
  • 4、
  • 5、
  • 6、
【正确答案】 1、1,    2、2,    3、4,    4、8,    5、5,    6、3.7    
【答案解析】