حل تشریحی سوال شماره 38 دروس مشترک (ساختمان‌های گسسته، ساختمان داده‌ها، طراحی الگوریتم، مهندسی نرم‌افزار، شبکه‌های کامپیوتری)

برنامه زیر را که برای جستجوی x در آرایه y و با استفاده از جستجوی دودویی نوشته شده است را در نظر بگیرید: (برنامه غلط است)

f(int y [10], int x){

int i, j,k;

i=0;j=9;

do{

k = (i+j)/2;

if(y[k]<x) i = k;

else i=k;

}while(y[k]!= x & &i < j)

if(y[k] = = x) found = True,

else found=false;

}

این برنامه به ازای کدام یک از ورودیهای زیر پاسخ نادرست می دهد؟