Cho danh sách học sinh sau đây:
TT |
Họ tên |
Ngày sinh |
1 |
Nguyễn Châu Anh |
14/12/2010 |
2 |
Nguyễn Phương Chi |
09/02/2010 |
3 |
Hà Minh Đức |
05/01/2010 |
4 |
Phạm Minh Hằng |
25/10/2010 |
5 |
Lê Đức Huy |
18/01/2010 |
Em hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm học sinh đầu tiên sinh vào tháng Một.
Lần lặp |
Tháng sinh |
Có đúng tháng cần tìm không? |
Có đúng là đã hết danh sách không? |
1 |
12 |
Sai |
Sai |
2 |
02 |
Sai |
Sai |
3 |
01 |
Đúng |
Sai |
⇒ Bạn sinh vào tháng 1 đầu tiên trong danh sách là bạn Hà Minh Đức. |
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”]
Để trở thành người giao tiếp, ứng xử có văn hóa trên mạng em nên thực hiện những điều nào?
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp danh sách bằng cách: