当前位置:首页 > 数据结构(02331) > 正文内容

函数f33实现二分查找,请回答下列问题。
(1)在空白处补充适当内容,使函数功能完整。
(2)如果待查序列R为(4,5,6,16,25,34,55,89),分别给出执行f33(R,9,8)和f33(R,34,8)的返回值。
int f33(SeqList R[],KeyType k,int n)
{
int low=0,mid,high=n-1;
while(low<=high){
mid=(low+high)/2;
if(R[mi

高老师2年前 (2024-03-26)数据结构(02331)13

函数f33实现二分查找,请回答下列问题。
(1)在空白处补充适当内容,使函数功能完整。
(2)如果待查序列R为(4,5,6,16,25,34,55,89),分别给出执行f33(R,9,8)和f33(R,34,8)的返回值。
int f33(SeqList R[],KeyType k,int n)
{
int low=0,mid,high=n-1;
while(low<=high){
mid=(low+high)/2;
if(R[mid].key==k)
return mid;
if((1))
high=mid-1
else
low=mid+1;
}
return-1;
}

(1)R[mid].key>k
(2)-1和5

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431413.html

分享给朋友: