Bài 1. Tìm kiếm tuần tự
Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do:
Xem chi tiếtBài 2. Tìm kiếm nhị phân
Trong các câu sau, câu nào đúng? 1) 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.
Xem lời giảiBài 3. Sắp xếp chọn
Chọn số lớn nhất trong dãy nguồn còn lại” là một bài toán con khi thực hiện sắp xếp chọn dần. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng:
Xem lời giảiBài 4. Sắp xếp nổi bọt
"Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ" là một bài toán con khi thực hiện sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn những câu đúng:
Xem lời giảiBài 5. Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để tìm:
Xem lời giải