Đoạn giả mã dưới đây tìm giá trị lớn nhất trong mảng data.
○ kiểu số nguyên: findMax(mảng số nguyên: data)
số nguyên: max, i
max ← data[0]
for (i từ 1 đến (số phần tử của data) - 1, tăng dần 1)
if (data[i] lớn hơn max) then
max ← data[i]
endif
endfor
return maxGiả sử mảng data = [4, 9, 2, 9, 6].
1
Thủ tục này trả về giá trị nào?
Lựa chọn
Giá trị lớn nhất trong mảng là 9.
2
Giá trị của max sau lần lặp đầu tiên (i=1) là gì?
Lựa chọn
Bắt đầu từ max=data[0]=4, ở i=1, data[1]=9 lớn hơn 4, nên max cập nhật thành 9.
3
Trong ví dụ này, max được cập nhật bao nhiêu lần (không tính khởi tạo)?
Lựa chọn
Chỉ i=1 (9>4) kích hoạt cập nhật; i=2 (2>9 sai), i=3 (9>9 sai, bằng nhau không tính), i=4 (6>9 sai) đều không, nên chỉ có đúng 1 lần cập nhật.
Bạn có thể đọc miễn phí nội dung, câu hỏi và giải thích. Hãy đăng nhập để lưu kết quả và đưa vào hàng ôn tập cùng phân tích điểm yếu.
Đăng nhập để lưu