Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính

Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp. Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách? Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.

Xem lời giải

Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào? Đ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 tìm trong danh sách? Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm nhị phân. 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]?

Xem lời giải

Em hãy sắp xếp các bước sau đây theo đúng thứ tự để hoàn thành công việc hoán đổi chất lỏng đựng trong hai cốc A và B (sử dụng cốc C không đựng gì là cốc trung gian). Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào? Tìm phần tử nhỏ nhất trong dãy và đổi chỗ phần tử này với phần tử đầu tiên của dãy chưa được sắp xếp là ý tưởng của thuật toán nào?

Xem lời giải