Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?

Các lệnh gán, đọc, và viết (đặc biệt là trong bộ nhớ hoặc thanh ghi) là các thao tác cơ bản và thường được thực hiện trong một khoảng thời gian cố định. Do đó, thời gian thực hiện của chúng là hằng số, được biểu diễn bằng O(1). Các phương án khác như O(logn), O(n), và O(2) không phù hợp vì chúng biểu thị thời gian thực hiện tăng theo logarit, tuyến tính hoặc hằng số lớn hơn, không phản ánh đúng bản chất của các lệnh đơn giản này.

Phương pháp Chia để trị (Divide and Conquer) là một kỹ thuật thiết kế thuật toán bằng cách chia nhỏ bài toán thành các bài toán con tương tự nhưng nhỏ hơn, giải quyết các bài toán con này một cách đệ quy, và sau đó kết hợp các kết quả để có được lời giải cho bài toán ban đầu.

Quick Sort:

• Chia: Chọn một phần tử làm chốt (pivot) và chia mảng thành hai mảng con: một mảng chứa các phần tử nhỏ hơn chốt và một mảng chứa các phần tử lớn hơn chốt.
• Trị: Sắp xếp đệ quy hai mảng con này.
• Kết hợp: Không cần kết hợp vì quá trình chia đã đảm bảo vị trí đúng của các phần tử.

Merge Sort:

• Chia: Chia mảng thành hai nửa bằng nhau.
• Trị: Sắp xếp đệ quy hai nửa này.
• Kết hợp: Trộn hai nửa đã sắp xếp để tạo thành một mảng đã sắp xếp hoàn chỉnh.

Heap Sort, Bubble Sort, Insert Sort: Các thuật toán này không sử dụng phương pháp chia để trị.

Vậy, đáp án đúng là Quick sort và Merge sort.