Vận dụngCâu hỏi 1.Cho A là danh sách tên các học sinh trong lớp, viết chương trình tìm kiếm...
Câu hỏi:
Vận dụng
Câu hỏi 1. Cho A là danh sách tên các học sinh trong lớp, viết chương trình tìm kiếm tuần tự để tìm ra các học sinh có tên là Hoàn.
Câu trả lời:
Người trả lời: GV. Đỗ Thị Dung
Phương pháp giải:- Đầu tiên, ta sẽ viết một hàm `sequential_search` để tìm kiếm tuần tự trong danh sách tên `names`. Trong hàm này, ta sẽ duyệt qua từng phần tử trong danh sách tên và kiểm tra xem phần tử đó có trùng với `target` không. Nếu có thì ta sẽ thêm phần tử đó vào danh sách `found`.- Tiếp theo, ta sẽ khởi tạo danh sách tên các học sinh và tên học sinh cần tìm.- Cuối cùng, ta gọi hàm `sequential_search` với danh sách tên và tên học sinh cần tìm. Nếu danh sách `found_names` có phần tử thì ta in ra danh sách các học sinh có tên là `target_name`, ngược lại ta thông báo không tìm thấy.Câu trả lời chi tiết hơn:Danh sách các học sinh có tên là "Hoàn" là: Hoàn và Hoàn.
Câu hỏi liên quan:
- Khởi độngCâu hỏi. Theo em, An có chắc chắn xác định được thẻ nào in số K không? Em có cách nào xác...
- 1. Bài toàn tìm kiếm trên thực tếBài toán lớp 3. Em cần tìm 5 bạn học sinh có điểm trung bình các...
- Em hãy xác định miễn dữ liệu và nghiệm có thể của các bài toán tìm kiếm sau.1. Bài toán tìm đường...
- 2. Tìm kiếm tuần tựCâu hỏi 1. Quan sát cách thực hiện thuật toán tìm kiếm tuần tự trên ví dụ cụ thể...
- Câu hỏi 1. Cho dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Thuật toán tìm kiếm tuần tự cần...
- Câu hỏi2. Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần ít bước nhất?
- Câu hỏi 3. Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần nhiều bước nhất? Cho ví dụ
- 3. Tìm kiếm nhị phânCâu hỏi 1. Cho trước một đây số đã được sắp xếp theo thứ tự tăng dần. Hãy đọc,...
- Câu hỏi 2. Cho dãy A= {0, 4, 8, 10, 12,14, 17, 18, 20, 31, 34, 87}Với thuật toán tìm kiếm...
- Luyện tậpCâu hỏi 1. Em hãy chỉnh sửa thuật toán tìm tuần tự để tìm ra tất cả các phần tử...
- Câu hỏi2. Viết chương trình của thuật toán tìm kiếm nhị phân với dầy sắp xếp giảm dần.
- Câu hỏi 2. Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự bảng chữ cái,...
Bình luận (0)