Câu 1 (20). Hãy nêu khái niệm về một hàm đệ quy?

Kết quả trả về của đoạn code trong hình là gì?

Câu 2 (15). Hãy nêu khái niệm về phương pháp tìm kiếm tuyến tính và tìm kiếm nhị phân? Phương
pháp tìm kiếm nhị phân có ưu điểm và nhược điểm gì?

Câu 3 (10). Hãy viết một hàm sắp xếp tăng dần list a = [3,2,1] bằng một thuật toán sắp xếp bất kỳ,
không sử dụng hàm có sẵn.

Câu 4 (10). Cho trước list a = [3,4,4,6,2,2,2,1], hãy viết chương trình liệt kê các phần tử có trong a và
đếm số lần xuất hiện của phần tử đó.

Câu 1.
- Khái niệm về hàm đệ quy: là một hàm tự gọi chính nó.
- Kết quả trả về của đoạn code: 4

Câu 2.
- Khái niệm về tìm kiếm tuyến tính: là phương pháp tìm kiếm một phần tử cho trước trong list bằng
cách duyệt lần lượt từng phần tử cho đến khi tìm thấy giá trị mong muốn hoặc đã duyệt qua toàn bộ
(và không tìm thấy).
- Khái niệm về tìm kiếm nhị phân: là phương pháp tìm kiếm một phần tử cho trước trong list (đã được
sắp xếp) bằng cách so sánh với phần tử ở giữa khoảng đang tìm kiếm, nếu hai giá trị không bằng nhau,
phần nửa khoảng chứa giá trị cần tìm sẽ bị bỏ qua và tiếp tục tìm kiếm trên nửa còn lại.
- Ưu điểm của TKNP: Hiệu suất tốt hơn, giảm thời gian tìm kiếm.
- Nhược điểm của TKNP: Chỉ hoạt động được trên một list đã sắp xếp sẵn.

Câu 3.
- Gợi ý: sử dụng các thuật toán sắp xếp đơn giản như bubble sort, selection sort, ...

Câu 4.
- Gợi ý: có thể sử dụng dictionary.