ADMICRO

Cho thuật toán tìm nhị phân không đệ quy sau:

int NRecBinarySearch (int M[], int N, int X)

{ int First = 0;

int Last = N – 1;

while (First <= Last)

{

int Mid = (First + Last)/2;

if (X == M[Mid])

return(Mid);

if (X < M[Mid])

Last = Mid – 1;

else

First = Mid + 1;

}

return(-1);

Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X: 

Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án

ADSENSE / 1
Câu hỏi này thuộc ngân hàng trắc nghiệm dưới đây, bấm vào Xem chi tiết để làm toàn bài
ZUNIA12
ZUNIA9
AANETWORK