← Level 3 · Đọc hiểu & Tình huống FE
Thuật toán & giả mã Tình huống đọc hiểu Độ khó: Nâng cao Thời gian dự kiến: Khoảng 5 phút Cấp độ phù hợp: FE Level 3 (môn B)

Tính tổng các phần tử của mảng

Đoạn giả mã dưới đây tính tổng các giá trị lưu trong mảng data.

○ kiểu số nguyên: sumArray(mảng số nguyên: data)
  số nguyên: sum, i
  sum ← 0
  for (i từ 0 đến (số phần tử của data) - 1, tăng dần 1)
    sum ← sum + data[i]
  endfor
  return sum

Giả sử mảng data = [3, 7, 2, 8, 5].

Từ khóa

初期化しょきかkhởi tạo

Câu hỏi

1

Thủ tục này trả về giá trị nào?

Lựa chọn

  1. 20
  2. 23
  3. 25
  4. 30
Xem giải thích

3+7+2+8+5=25.

2

Nếu sum được khởi tạo là 10 thay vì 0, giá trị trả về là bao nhiêu?

Lựa chọn

  1. 25
  2. 30
  3. 35
  4. 45
Xem giải thích

Tổng gốc là 25 cộng thêm giá trị khởi tạo 10, cho ra 25+10=35.

3

Độ phức tạp thời gian phù hợp nhất của thủ tục này là gì?

Lựa chọn

  1. O(1)
  2. O(log n)
  3. O(n)
  4. O(n^2)
Xem giải thích

Vì vòng lặp cộng từng phần tử đúng một lần, tỷ lệ với kích thước mảng, độ phức tạp là O(n).

Đăng nhập để lưu kết quả

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