NEW
Font size
WorksheetsTin 7. Bài 15 (23.24)
Total questions: 24
Worksheet time: 12mins
Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?
Tiến trước phần tử trong danh sách đã được sắp xếp.
Tin một phần tử trong danh sách bất kì.
Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
Tìm kiếm dựa vào cây tìm kiếm.
Tìm kiếm từ đầu đến cuối dãy.
Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:
Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam
1
2
3
4
Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?
2
3
4
5
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách [Hoa", "Lan”, ”Ly”, ”Mai”, ”Phong”, ”Vi”]?
1
2
3
4
Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?
Tìm một số trong một danh sách.
Tìm một từ tiếng anh trong quyển từ điển.
Tìm tên một bài học trong quyển sách.
Tìm tên một nước trong danh sách.
Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?
Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.
Chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm.
Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:
Dừng lại.
Tìm trong nửa đầu của danh sách.
Tìm trong nửa sau của danh sách.
Tìm trong nửa đầu hoặc nửa sau của danh sách.
Lợi ích của việc sắp xếp trong tìm kiếm là?
Giúp tìm kiếm đầy đủ hơn
Giúp tìm kiếm nhanh hơn.
Giúp tìm kiếm chính xác hơn.
Điều gì xảy ra khi thuật toán tìm kiếm nhị phần không tìm thấy giá trị cần tim trong danh sách
Thông báo "Không tìm thấy và kết thúc"
Thông báo Tìm thấy và kết thúc
Thông báo Tìm thấy và tiến tiếp xem còn phần tử nào khác nữa không.
Tiếp tục tìm kiếm và không bao giờ kết thúc
Trong thuật toán tìm kiếm nhị phân thì vùng tìm kiếm lúc ban đầu là gì?
Nửa đầu danh sách.
Nửa đầu danh sách.
Toàn bộ danh sách.
Đáp án khác.
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
Đã được chỉnh sửa.
Đã được sắp xếp.
Đã được hoán đổi.
Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17] ?
2
3
4
5
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
Danh sách sẽ được sắp xếp lại.
Các phần tử trong danh sách sẽ giảm một nửa.
Đáp án khác.
Thực hiện thuật toán tìm kiếm nhị phân để tìm số 10 trong danh sách [2, 4 ,6, 8, 10, 12]. Đầu ra của thuật toán là?
Thông báo “Không tìm thấy”.
Thông báo “Tìm thấy”.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
Khi đã tìm thấy hoặc khi đã hết danh sách
Khi đã chưa tìm thấy và chưa hết danh sách.
Khi chưa tìm thấy
Khi tìm đến giá trị cuối cùng trong danh sách
Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:
Tìm kiếm tuần tự.
Tìm kiếm nhị phân.
Không có thuật toán nào.
Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?
Thuật toán liệt kê.
Thuật toán tìm kiếm tuần tự.
Thuật toán tìm kiếm nhị phân
Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:
Không có phạm vi.
Tất cả dãy.
Nửa dãy sau.
Nửa dãy đầu.
Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?
Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để tăng nhanh phạm vi tìm kiếm.
Là thuật toán tìm kiếm x trong dãy với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.
Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia ba phần để giảm nhanh phạm vi tìm kiếm.
Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.
Biết rằng dãy số đã sắp thứ tự. Có thể áp dụng tìm kiếm nhị phân cho bài toán nào?
Tìm số bằng x trong dãy.
Tìm số cuối cùng bằng x.
Tìm số đầu tiên bằng x.
Tìm tất cả các số bằng x có trong dãy.
Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?
Dãy số bình thường.
Dãy đã cho ban đầu chưa được sắp xếp
Dãy đã cho ban đầu đã được sắp xếp.
Dãy đã được tìm kiếm.
Trong các câu sau, câu nào đúng?
Tìm kiếm nhị phân áp dụng được cho dãy bất kì.
Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.
Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự giảm dần.
Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần.
Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:
Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
