400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 3)

Giải thuật sau là phương pháp tìm kiếm nào? Function Binary_search(l,r,x)BeginIf l>r then k:=0 Else m:= (l+r) div 2If x< a[m] then K:=binary_search(l, m, x)Else If x>a[m] then K:=binary_sear

29/29

Giải thuật sau là phương pháp tìm kiếm nào? Function Binary_search(l,r,x)

Begin

If l>r then k:=0 Else m:= (l+r) div 2

If x< a[m] then K:=binary_search(l, m, x)

Else If x>a[m] then K:=binary_search(m+1,r,x) Else k:=m;

Return(m); End;

>

Tìm kiếm tuần tự

Tìm kiếm trên cây nhị phân tìm kiếm

Không là phương pháp tìm kiếm nào

Tìm kiếm nhị phân

Giải thích

Chọn đáp án D