KHTN 2002 pdf

Câu 1: Cho đoạn chương trình tìm kiếm nhị phân như sau:

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

#define sopt 1000

int A[sopt] ;

int Tim_NP(int A[sopt],int N,int T)

{

int L=0, R=N-1;

int M,P;

do

{

if(L>R) {P=-1; break;}

M=(L+R)/2;

if(A[M]==T) {P=M; break;}