NEW
Font size
WorksheetsTHÁCH ĐẤU
Total questions: 10
Worksheet time: 6mins
Trong thuật toán tìm kiếm nhị phân, thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?
(Vị trí thẻ đầu + vị trí thẻ cuối) : 2
Số lượng thẻ của dãy : 2
(Số lượng thẻ của dãy +1) : 3
Số lượng thẻ của dãy
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
Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?
Cho kết quả chính xác hơn.
Nhanh cho ra kết quả.
Cho kết quả cụ thể hơn.
Cho kết quả khái quát hơn.
Ưu điểm của thuật toán tìm kiếm nhị phân là:
Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.
Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.
Thuật toán 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.
Cả A và C.
Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số bên
cần thực hiện mấy vòng lặp?
2
3
4
5
Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:
1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.
3. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.
1-2-3-4
2-1-3-4
3-2-4-1
1-3-2-4
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ố.
Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?
Tìm kiếm nhị phân
Tìm kiếm tuần tự
Cả A và B đều không áp dụng được
Cả A và B đều áp dụng được.
Chọn phát biểu sai?
Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia 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.
Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.
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.
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.
