← 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)

Xây dựng bảng nhân bằng vòng lặp lồng nhau

Đoạn giả mã dưới đây dùng vòng lặp lồng nhau để lưu tích của các số từ 1 đến n, theo thứ tự, vào mảng table.

○ mảng số nguyên: buildTable(số nguyên: n)
  mảng số nguyên: table
  số nguyên: i, j
  for (i từ 1 đến n, tăng dần 1)
    for (j từ 1 đến n, tăng dần 1)
      thêm (i × j) vào table
    endfor
  endfor
  return table

Từ khóa

二重ループにじゅうるーぷvòng lặp lồng nhau

Câu hỏi

1

Khi n = 3, phần tử thứ 5 của table (tính phần tử đầu là thứ 1) là gì?

Lựa chọn

  1. 3
  2. 2
  3. 4
  4. 6
Xem giải thích

Với n=3, table=[1,2,3,2,4,6,3,6,9], phần tử thứ 5 ứng với i=2,j=2, là 4.

2

Khi n = 3, tổng số phần tử được lưu trong table là bao nhiêu?

Lựa chọn

  1. 3
  2. 6
  3. 9
  4. 12
Xem giải thích

Cả vòng lặp ngoài và trong đều chạy 3 lần, lưu 3×3=9 phần tử.

3

Theo n, thao tác thêm ở bên trong thực hiện bao nhiêu lần trong toàn bộ vòng lặp lồng nhau?

Lựa chọn

  1. n lần
  2. 2n lần
  3. n^2 lần
  4. n^3 lần
Xem giải thích

Vòng lặp ngoài chạy n lần, mỗi lần đó vòng lặp trong cũng chạy n lần, tổng cộng n^2 lần thực hiệ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