首页 > 试题广场 >

下面是实现折半查找的递归算法,low和high分别指向数组元

[问答题]
下面是实现折半查找的递归算法,lowhigh分别指向数组元素的低下标和高下标,若查找成功返回1,查找失败或其它错误则返回0,请把算法补齐。(每空2分,共10)
typedef struct{
   Key Type key;
 InfoType otherinfo;
 }NodeType;
 typedef )NodeType SeqList [n+1] ;
 int f ($eqList R, int low, inthigh, KeyType K)
 { int mid;
  if (low  (1) high)  return 0;
 mid=(2)
 if (R [mid] .key==K)  return(3)
 if (R [mid] .key<K)  f
 mid=(2)
 if (R [mid] .key==K)  return(3)
 if (R [mid] .key<K)  f((4))
 else  f  (  (5)__ );
}

这道题你会答吗?花几分钟告诉大家答案吧!