Câu hỏi:

14/10/2024 237 Lưu

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;

A. Tìm kiếm tuần tự

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

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

D. Tìm kiếm nhị phân

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án D

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 2

A. [15 25 75 40] [30 65 55 90 85 95]

B. [40 25 55 15] [30 65 75 85 90 95]

C. [15 25 30 40 55 65 75 90] [85 95]

D. [15 40 30 25 55 65 75 85] [90 95]

Lời giải

Chọn đáp án C

Câu 3

A. 40 25 55 15 30 65 75 90 85 95

B. 15 25 30 40 55 65 75 85 90 95

C. 15 25 40 75 30 55 65 90 85 95

D. 15 40 30 25 55 65 75 85 90 95

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

A. 40 25 55 15 30 65 75 90 85 95

B. 15 25 30 40 55 75 65 85 90 95

C. 25 40 30 15 55 65 75 85 90 95

D. 15 25 40 75 30 55 65 90 85 95

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP