Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Vì tìm kiếm nhị phân cần danh sách đã sắp xếp để biết chắc phần tử cần tìm nằm ở bên trái hay bên phải. Nếu không sắp xếp, ta không thể loại bỏ nửa danh sách một cách chính xác
a) Đúng
b) Sai. Nếu mã số cần tìm là 2350 mà ở giữa là 3000, thì ta phải tìm tiếp ở nửa bên trái (nhỏ hơn), chứ không phải nửa bên phải.
c) Đúng
d) Đúng
Đáp án : 1. Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
đây nhé
Dãy ban đầu: [7.5, 9.0, 6.0, 8.5, 7.0]
- Lượt 1: so sánh dần, đổi chỗ → [7.5, 6.0, 8.5, 7.0, 9.0]
- Lượt 2: tiếp tục đổi chỗ → [6.0, 7.5, 7.0, 8.5, 9.0]
- Lượt 3: tiếp tục → [6.0, 7.0, 7.5, 8.5, 9.0]
- Lượt 4: dãy đã đúng thứ tự.
Kết quả: [6.0, 7.0, 7.5, 8.5, 9.0]
cần 6 bước để tìm thấy số 10 trong danh sách vừa sắp sếp
Đáp án C bởi vì:
- Khi chạy đến hết danh sách thì bắt buộc phải dừng vì không còn giá trị nào trong danh sách để lấy mà kiểm tra nữa.
- Khi kiểm tra xong đối tượng mà ta cần tìm thì tất nhiên là ta sẽ dừng lại vòng lặp vì có được đáp án rồi, đó được gọi là "điều kiện để dừng vòng lặp".
Sự khác biệt cơ bản nhất là thuật toán tìm kiếm nhị phân yêu cầu dữ liệu phải được sắp xếp, trong khi thuật toán tìm kiếm tuần tự không có yêu cầu này. Ngoài ra, cách thức tìm kiếm của thuật toán nhị phân là chia để trị, còn thuật toán tuần tự là duyệt lần lượt từng phần tử
Tìm kiếm tuần tự duyệt từng phần tử một, không cần sắp xếp. Tìm kiếm nhị phân chia đôi danh sách mỗi bước, cần sắp xếp trước.
Đáp án đúng là A
Vì thuật toán nhị phân:
A và B nha bn, vì 2 đáp án giống nhau
A vì thuật toán tìm kiếm nhị phân chỉ áp dụng cho danh sách đã sắp xếp và bắt đầu kiểm tra từ phần tử ở giữa danh sách, sau đó tiếp tục tìm trong nửa phù hợp cho đến khi tìm thấy hoặc hết phần tử cần tìm.