Mô phỏng thuật toán tìm kiếm tuần tự với dãy B: 1 - 5 - 7 - 6 với k = 7
Mô phỏng thuật toán tìm kiếm tuần tự với dãy B: 1 - 5 - 7 - 6 với k = 9
Làm ơn trình bày giúp mik nha
Chào cả nhà, mình đang gặp một chút vấn đề khó khăn, Bạn nào biết có thể giúp mình giải đáp câu hỏi này được không ạ?
Các câu trả lời
Câu hỏi Tin học Lớp 10
Câu hỏi Lớp 10
Bạn muốn hỏi điều gì?
Để mô phỏng thuật toán tìm kiếm tuần tự trên dãy B: 1 - 5 - 7 - 6 với k = 7, ta sẽ duyệt từng phần tử của dãy B và so sánh với k cho đến khi tìm được phần tử cần tìm hoặc duyệt hết toàn bộ dãy.Phương pháp làm:1. Khởi tạo biến i = 0.2. Duyệt từng phần tử của dãy B: - Nếu phần tử thứ i của dãy B bằng k, in ra "Tìm thấy k tại vị trí i" và kết thúc thuật toán. - Nếu không, tăng giá trị của i lên 1 và tiếp tục duyệt.Với dãy B: 1 - 5 - 7 - 6 và k = 9:- Duyệt phần tử đầu tiên của dãy B (1), không bằng k.- Duyệt phần tử thứ hai của dãy B (5), không bằng k.- Duyệt phần tử thứ ba của dãy B (7), không bằng k.- Duyệt phần tử cuối cùng của dãy B (6), không bằng k.- Duyệt hết toàn bộ dãy B mà không tìm thấy k, in ra "Không tìm thấy k trong dãy B". Kết quả là không tìm thấy phần tử k = 9 trong dãy B: 1 - 5 - 7 - 6.
Mô phỏng thuật toán tìm kiếm tuần tự với dãy B: 1 - 5 - 7 - 6 và k = 9: Duyệt lần lượt từ phần tử đầu tiên đến phần tử cuối cùng của dãy B, khi duyệt hết tất cả các phần tử mà không tìm thấy giá trị 9 thì kết quả trả về sẽ là không tìm thấy phần tử có giá trị 9 trong dãy B.
Mô phỏng thuật toán tìm kiếm tuần tự với dãy B: 1 - 5 - 7 - 6 và k = 7: Ta sẽ duyệt lần lượt từ phần tử đầu tiên đến phần tử cuối cùng của dãy B. Khi duyệt đến phần tử thứ 3 (giá trị 7) thì chúng ta đã tìm thấy phần tử cần tìm. Vậy kết quả tìm kiếm là phần tử có giá trị 7 và vị trí là 3.