Câu hỏi:

13/07/2024 4,361

Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để tìm:

1) x = 39

2) x = 60

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Dãy xuất phát:

Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số  (ảnh 1)

1) Số phải tìm là x (x = 39). Các bước thực hiện tìm kiếm:

Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số  (ảnh 2)

2) Số phải tìm là x (x = 60). Các bước thực hiện tìm kiếm:

Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số  (ảnh 3)

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

Lời giải

1) Số phải tìm là x = 39:

Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70}. Hãy trình bày diễn biến từng bước của (ảnh 1)

Chia đôi lần 1: Phạm vi tìm kiếm là dãy a1 đến a8. Lấy a4 là số có vị trí giữa dãy. Vì x = a4 nên đã tìm thấy x = 39 tại vị trí thứ tư.

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 4

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