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ỏi:
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 thực hiện bao nhiêu lần duyệt để tìm ra phần tử
có giá trị bằng 47 trong dãy?
Câu trả lời:
Người trả lời: GV. Đỗ Thị Long
Để giải câu hỏi trên, ta áp dụng thuật toán tìm kiếm tuần tự như sau:1. Khởi tạo biến count = 0 để đếm số lần duyệt.2. Duyệt qua từng phần tử trong dãy A.3. Nếu phần tử hiện tại có giá trị bằng 47, ta dừng vòng lặp và in ra thông báo phần tử đã được tìm thấy.4. Nếu không, tăng biến count lên 1.5. Khi duyệt qua hết dãy mà không tìm thấy phần tử có giá trị 47, in ra thông báo phần tử không tồn tại trong dãy.Sau khi thực hiện thuật toán trên, ta có câu trả lời cho câu hỏi: "Để tìm ra phần tử có giá trị bằng 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86], cần thực hiện 7 lần duyệt để tìm thấy phần tử có giá trị là 47."
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ỏ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.
- 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 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)