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. |
Để 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 cần bao nhiêu bước để tìm thấy “Mai” trong danh sách [“Hoa”, “Lan”, “ Ly”, “Mai”, “Phong”, “Vi”]
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:
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?