1.  >>  国家开放大学 / 数据结构(本)
 国家开放大学 / 数据结构(本)

题干

以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格:


typedef struct


{


  int key;


  ……


}NODE;


int Binary_Search(NODE a[ ],int n,int k)


{


  int low,mid,high;


  low=0;


  high=n-1;


  while(

)


  {


    mid=(low+high)/2;


    if(a[mid].key==k)


      return 

;


    else if(

)


      low=mid+1;


    else 

;


  }


  return -1;


}


设数组元素:a[0]=2;a[1]=5;a[2]=3;a[3]=4;a[4]=9;a[5]=6;a[6]=1;a[7]=10;按上述程序查找元素5,能否成功查到,说明理由

反馈

 参考答案:
 佳题速递:
  • 下列哪种情况下肾小球滤过率基本保持不变?生理学
  • 4.下列存款利息计算公式正确的有( )银行会计学
  • 课外小实验和小制作的设计,应该遵循( )中学物理实验设计与研究
  • 试论在我国实施STS与物理课程整合的实践困难是什么?物理教育学
  • 下列?组是单纯词 汉语通论
  • 必填验证控件ASP.NET动态网站开发