Kiểm tra cuối kì Mùa Hè

Khi con muốn tìm một giá trị trong danh sách chưa sắp xếp, con nên:

• Chia đôi danh sách để tìm.

• Xem từng phần tử một từ đầu đến cuối.

• Bỏ qua các phần tử lẻ.

• Sắp xếp lại danh sách trước rồi mới tìm.

Phát biểu nào sau đây là đúng về hai loại tìm kiếm cơ bản?

• Tìm kiếm tuần tự chỉ dùng khi dữ liệu có thứ tự.

• Tìm kiếm nhị phân luôn đúng trong mọi trường hợp.

• Tìm kiếm tuần tự có thể dùng cho cả dãy có thứ tự và không có thứ tự.

• Cả hai loại tìm kiếm đều không dùng trong thực tế.

Minh có một danh sách các từ trong từ điển đã được sắp xếp theo thứ tự bảng chữ cái. Minh muốn tra nghĩa của từ "Học". Theo con, Minh nên dùng cách nào để tìm nhanh hơn?

• Áp dụng cách chia đôi danh sách và kiểm tra từ ở giữa.

• Lật từng trang từ đầu đến cuối.

• Lật ngẫu nhiên từng trang.

• Đọc cả từ điển để chắc chắn không sót.

Trong tìm kiếm nhị phân, việc chia bài toán lớn thành bài toán nhỏ hơn sau mỗi lần so sánh có ý nghĩa gì?

• Giúp tránh lặp lại các bước đã làm.

• Giúp chương trình dừng lại sớm hơn nếu thấy mệt.

• Giúp giới hạn phạm vi cần tìm, tiết kiệm thời gian và công sức.

• Giúp máy tính kiểm tra ngẫu nhiên để có kết quả nhanh hơn.

Khi thực hiện thuật toán sắp xếp chọn, con cần thực hiện thao tác nào sau đây ở mỗi bước?

• Tìm phần tử lớn nhất và đưa về giữa dãy.

• Đổi chỗ tất cả các phần tử một lần duy nhất.

• Sắp xếp dãy theo thứ tự giảm dần trước, sau đó đảo ngược lại.

• Tìm phần tử nhỏ nhất trong phần còn lại và đổi chỗ với phần tử đang xét.

Khi áp dụng thuật toán sắp xếp nổi bọt trên một dãy số, sau mỗi vòng lặp, phần tử lớn nhất sẽ:

• Được đưa lên đầu dãy.

• Được đưa xuống cuối dãy.

• Vẫn giữ nguyên vị trí.

• Không thay đổi vị trí, nhưng được sắp xếp lại.

Hãy mô phỏng các bước thực hiện thuật toán sắp xếp nổi bọt trên dãy số 7, 2, 9, 4, 3, 5 ,8 ,1 theo thứ tự tăng dần. Liệt kê các bước và kết quả của dãy số sau mỗi vòng lặp (chọn 1 trong 2 câu tự luận)

Sau khi đã sắp xếp dãy số theo thứ tự tăng dần, con hãy thực hiện tìm kiếm nhị phân để tìm số 5 trong dãy số 1, 2, 3, 4, 5, 7, 8, 9. Mô phỏng các bước tìm kiếm nhị phân và chỉ ra kết quả (chọn 1 trong 2 câu tự luận)