Bùi Thị Hà Như
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Bùi Thị Hà Như
0
0
0
0
0
0
0
2026-04-26 16:31:05
Cách áp dụng cho danh sách lương (từ thấp → cao):
- Bắt đầu từ vị trí đầu tiên của danh sách.
- Tìm mức lương nhỏ nhất trong toàn bộ danh sách (từ vị trí đang xét đến cuối).
- Đổi chỗ mức lương nhỏ nhất đó với phần tử ở vị trí đầu tiên.
- Chuyển sang vị trí thứ hai, tiếp tục:
- Tìm mức lương nhỏ nhất trong phần còn lại của danh sách.
- Đổi chỗ với vị trí thứ hai.
- Lặp lại quá trình này cho đến khi duyệt hết danh sách.
2026-04-26 16:28:58
) Cách dùng thuật toán tìm kiếm tuần tự:
- Bắt đầu từ cuốn sách đầu tiên trong danh sách.
- So sánh tiêu đề của từng cuốn với "Lập trình Python cơ bản".
- Nếu trùng → dừng lại, đã tìm thấy sách.
- Nếu chưa trùng → chuyển sang cuốn tiếp theo.
- Lặp lại cho đến khi:
- Tìm thấy sách, hoặc
- Duyệt hết danh sách mà vẫn không thấy (kết luận không có).
b) Số lần so sánh trong trường hợp xấu nhất:
- Trường hợp xấu nhất là:
- Cuốn sách nằm cuối danh sách, hoặc
- Không có trong danh sách.
- Khi đó, phải kiểm tra tất cả 10.000 cuốn.
2026-04-26 16:26:56
- Công thức sai: b, c
- Lý do: sai cú pháp (ngoặc không đúng, thiếu toán tử).