Tin 11 Bài 19

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, 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ứ tự tăng dần.

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

Thuật toán tìm kiếm nhị phân thực hiệ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.

• 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.

• 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.

Chọn phát biểu sai?

• Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.

• Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.

• Thuật toán tìm kiếm nhị phân thực hiệ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.

• Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước?

• 3.

• 4.

• 2.

• 5.

Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?

• 2.

• 3.

• 4.

• 5.

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

• Đã được hoán đổi.

• Đã được sắp xếp.

• Đã được chỉnh sửa

• Chưa được sắp xếp.

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

• 9.

• 6.

• 7.

• 8.

Nếu thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách thì

• tiếp tục tìm kiếm và không bao giờ kết thúc.

• thông báo "Tìm thấy".

• thông báo "Tìm thấy" và kết thúc.

• thông báo "Không tìm thấy" và kết thúc.

Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?

• Nếu tìm thấy giá trị cần tìm trong dãy A.

• Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

• Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

• Đáp án khác

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

• 2.

• 3.

• 4.

• 5.