Câu hỏi:
30/11/2024 347Trong nhiệm vụ đếm số lần lặp (Nhiệm vụ 2), bước nào sau đây là hợp lý để tính số lần lặp của từng phần tử trong dãy A theo phương pháp làm mịn dần?
a) Sử dụng một vòng lặp để duyệt từng phần tử của dãy A và đếm số lần xuất hiện của nó.
b) Sử dụng một hàm lap(x, A) để tính số lần lặp của một phần tử trong dãy A.
c) Sắp xếp dãy A và đếm số lần xuất hiện của các phần tử liên tiếp nhau.
d) Kiểm tra mỗi phần tử của dãy A có trùng lặp hay không bằng cách so sánh với các phần tử phía sau nó.
Quảng cáo
Trả lời:
a) Đúng. Sử dụng một vòng lặp để duyệt từng phần tử có thể thực hiện được, nhưng chưa phải là phương pháp làm mịn.
b) Đúng. Sử dụng hàm lap(x, A) là một cách tách biệt và làm mịn quá trình đếm, giúp cải tiến thuật toán rõ ràng.
c) Sai. Việc sắp xếp dãy không trực tiếp giải quyết vấn đề đếm số lần lặp của từng phần tử.
d) Sai. Cách này sẽ tốn kém về thời gian và không phù hợp cho việc làm mịn dần.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
- Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8 ( 45.000₫ )
- Trọng tâm Hóa học 11 dùng cho cả 3 bộ sách Kết nối, Cánh diều, Chân trời sáng tạo VietJack - Sách 2025 ( 58.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án: B
Giải thích: Khi sắp xếp dãy A, ta có thể kiểm tra nhanh xem các phần tử có xuất hiện đủ và đúng thứ tự từ 1 đến n, giúp xác nhận A có là hoán vị của dãy này hay không.
Lời giải
Đáp án: D
Giải thích: Kiểm tra giá trị lớn nhất của A không cần thiết trong phương pháp làm mịn dần, vì nhiệm vụ là kiểm tra hoán vị chứ không phải là tìm giá trị cực trị.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.