Cho danh sách các số sau : [4, 12, 7, 20, 15, 9, 3, 18, 6, 10] Trình bày các bước để tìm số 7 bằng thuật toán tìm kiếm nhị phân?

Question

maiong3 · Answer

Đáp án + Giải thích các bước giải:
Bước 1 : Sắp xếp theo thứ tự tăng dần
`3, 4, 6, 7, 9, 10, 12, 15, 18, 20`
Bước 2 : Lấy số ở giữa 
`@` Ta lấy số `9` 
`@` So sánh `7 
`@` Ta bỏ từ số `9` dài đến cuối ( `9, 10, 12, 15, 18, 20` )
Bước 3 : Lại lấy phần ở giữa của dãy `3, 4, 6, 7`
`@` Ta lấy số `6`
`@` So sánh : `7>6`
`@` Nên ta bỏ tứ số `6` trở về trước ( 3, 4, 6 ) 
Ta còn lại số `7`, đúng là số cần tìm

xuantran47606 · Answer

Đáp án:+Giải thích các bước giải:
B1: sắp xếp lại dãy số: Ta được: 3 ; 4; 6;7;9;10;12;15;18;20
 B2: Chia dãy số thành hai nửa (trái, phải) đều nhau.
B3:Ktra số 7 thuộc nửa trái hay nửa phải
B4 : ghi lại vị trí của số 7( trái hoặc phải)
B5: bỏ đi nửa dãy số không chứa số 7, giữu lại nửa dãy số chứa số 7
Sau mỗi lần thực hiện, số dãy thu gọn còn 1 nửa, thực hiện thu gọn dãy số cho đến khi còn lại số 7.Chuyển dãy vị trí thu được thành dãy 0,1: trái thành 0,  phải thành 1

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 7 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào