以下是二分查找算法的非递归算法,请填写以下空白语句。
intBinSearch(SeqListR,ReyTypek,intn)
{
intlow=1,mid,high=n;
while(low<=high){
_____;
if(R[mid].key==k)
returnmid;
if(R[mid].key>k)
_____;
else_____;
}
retum0;
}

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

以下是二分查找算法的非递归算法,请填写以下空白语句。
intBinSearch(SeqListR,ReyTypek,intn)
{
intlow=1,mid,high=n;
while(low<=high){
_____;
if(R[mid].key==k)
returnmid;
if(R[mid].key>k)
_____;
else_____;
}
retum0;
}

mid=(low+high)/2; high=mid一1; 10w=mid+1。 解析:根据二分查找的查找原则,首先初始化上下界,然后开始进行查找,若查找成功,返回其下标,然后修改上下界 继续查找。若查找成功,则返回其下标,否则返回0值。

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top