thaih1881@gmail.com
Hỏi từ APP VIETJACK
Một học sinh đang quản lý danh sách các điểm kiểm tra Toán của mình. Danh sách này được ghi theo thứ tự thời gian, không sắp xếp theo thứ tự tăng hay giảm. Bạn ấy muốn kiểm tra xem mình có điểm 9 nào không. Trả lới các câu hỏi sau:
a) Hãy mô tả cách sử dụng thuật toán tìm kiếm tuần tự để tìm xem điểm 9 có xuất hiện trong danh sách hay không?
b) Nếu danh sách có 15 bài kiểm tra, điểm 9 nằm ở vị trí cuối cùng, thì học sinh cần thực hiện bao nhiêu lần so sánh để tìm thấy?
a) Hãy mô tả cách sử dụng thuật toán tìm kiếm tuần tự để tìm xem điểm 9 có xuất hiện trong danh sách hay không?
b) Nếu danh sách có 15 bài kiểm tra, điểm 9 nằm ở vị trí cuối cùng, thì học sinh cần thực hiện bao nhiêu lần so sánh để tìm thấy?
Quảng cáo
2 câu trả lời 162
7 tháng trước
a) Thuật toán tìm kiếm tuần tự:
1. So sánh từng phần tử trong danh sách với điểm 9.
2. Nếu tìm thấy, dừng lại và thông báo kết quả.
3. Nếu không, tiếp tục với phần tử tiếp theo.
b) Số lần so sánh:
- Nếu điểm 9 ở vị trí cuối cùng trong danh sách 15 bài kiểm tra, học sinh cần thực hiện 15 lần so sánh.
1. So sánh từng phần tử trong danh sách với điểm 9.
2. Nếu tìm thấy, dừng lại và thông báo kết quả.
3. Nếu không, tiếp tục với phần tử tiếp theo.
b) Số lần so sánh:
- Nếu điểm 9 ở vị trí cuối cùng trong danh sách 15 bài kiểm tra, học sinh cần thực hiện 15 lần so sánh.
4 tháng trước
a) Thuật toán tìm kiếm tuần tự để tìm điểm 9:
1. Bắt đầu.
2. Lấy phần tử đầu tiên trong danh sách.
3. So sánh phần tử đó với 9: Nếu bằng 9 → kết thúc, báo “tìm thấy”.
Nếu khác 9 → chuyển sang phần tử tiếp theo.
4. Lặp lại bước 3 cho đến khi hết danh sách.
5. Nếu hết danh sách mà chưa tìm thấy 9 → báo “không tìm thấy”.
6. Kết thúc.
b) Số lần so sánh nếu danh sách có 15 phần tử và điểm 9 ở cuối:
Trong tìm kiếm tuần tự, phải so sánh từng phần tử một.
Nếu điểm 9 ở vị trí cuối cùng, cần so sánh 15 lần mới tìm thấy. ✅
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32852
-
Hỏi từ APP VIETJACK25096
Gửi báo cáo thành công!
