Một mảng hai chiều kích thước m×n thi duyệt vét cạn sẽ phải duyệt qua tổng số

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

Câu hỏi 2 trang 51 Chuyên đề Tin học 11:Một mảng hai chiều kích thước m×n thi duyệt vét cạn sẽ phải duyệt qua tổng số bao nhiêu phần tử?

Lời giải:

Để duyệt vét cạn một mảng hai chiều kích thước m×n, ta sẽ cần duyệt qua từng phần tử của mỗi hàng và mỗi cột. Do đó, tổng số phần tử cần duyệt là:

m x n = số hàng x số cột