THUẬT TOÁN TÌM KIẾM TUẦN TƯ, TÌM KIẾM NHỊ PHÂN

Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?

• Áp dụng được với mọi bài toán tìm kiếm.

• Áp dụng với dãy giá trị đã được sắp xếp.

• Áp dụng được với dãy giá trị chưa được sắp xếp.

• Cả A, B và C.

Thuật toán tìm kiếm tuần tự kết thúc khi:

• Tìm kiếm được vị trí số cần tìm.

• Thông báo không tìm thấy số cần tìm.

• Tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

• Cả A, B, C đều sai.

Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Lật thẻ thứ nhất thì ta sẽ thực hiện bước nào?

• Kiểm tra: Số thẻ có đúng là số cần tìm không?

• Kiểm tra: tất cả các thẻ số đã được lật?

• Đầu ra: thông báo vị trí tìm thấy.

• Kết thúc.

Thuật toán tìm kiếm nhị phân thực hiện như thế nào?

• Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

• Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

• So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

• So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:

• Dãy thẻ số

• Số cần tìm

• Dãy thẻ số và số cần tìm

• Vị trí tìm thấy

Thuật toán tìm kiếm tuần tự có thể giúp em:

• Tìm số điện thoại trong danh bạ để biết người đã gọi đến.

• Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp.

• Tìm một bạn trong bức ảnh chụp tập thể lớp.

• Cả A, B và C.

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:

• Dãy số chưa được sắp xếp.

• Dãy số đã được sắp xếp không giảm.

• Dãy số được sắp xếp không tăng.

• Cả A và B đều đúng.

Thuật toán tìm kiếm tuần tự thực hiện như thế nào?

• So sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

• So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

• So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

• So sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Lợi ích của việc sắp xếp trong tìm kiếm là?

• Giúp tìm kiếm chính xác hơn.

• Giúp tìm kiếm nhanh hơn.

• Giúp tìm kiếm đầy đủ hơn.

• Cả A, B và C.

Lựa chọn phương án đúng

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm, ta thực hiện:

• Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

• So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

• Sắp xếp dãy số theo thức tự tăng dần.

• So sánh số cần tìm với số ở giữa dãy số.