AP Computer Science a Flashcards: Nested Iteration

What this deck covers

This deck focuses on Nested Iteration, giving you a quick way to review the definitions, rules, and examples that matter most for AP Computer Science a.

How to use these flashcards

Work through these flashcards in short sessions. Try to answer each prompt before flipping the card, then revisit any cards you miss until the explanation feels automatic.

Flashcard 1: What is the purpose of nested iteration in array processing?

Answer: To iterate over multi-dimensional arrays. Outer loop accesses rows, inner loop accesses columns of 2D arrays.

Flashcard 2: How can nested iteration be applied in a search algorithm?

Answer: Check each element against all others. Outer loop examines each element, inner loop searches through collection.

Flashcard 3: What is the time complexity of a nested loop with two loops iterating over $n$ elements each?

Answer: $O(n^2)$. Each outer iteration runs inner loop $n$ times: $n \times n = n^2$.

Flashcard 4: Identify the error in this nested loop: for(int i=0; i < 5; i++) { for(int j=0; j < 5; j++) }

Answer: Missing braces around inner loop body. Loop bodies require braces to contain multiple statements or nested loops.

Flashcard 5: What is the time complexity of three nested loops, each iterating over $n$ elements?

Answer: $O(n^3)$. Three nested loops create cubic complexity: $n \times n \times n = n^3$.

Flashcard 6: How can nested loops be used to calculate the sum of elements in a 2D array?

Answer: Sum elements in inner loop, iterate rows in outer loop. Outer loop processes rows, inner loop sums elements within each row.

Flashcard 7: What will this code output? for(int i=0; i<2; i++) { for(int j=0; j<=i; j++) { System.out.print(j); } }

Answer:

1. i=0→j=0, i=1→j=0,1; prints j values for each valid combination.

Flashcard 8: What is printed by the loop? for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { if(j==1) break; System.out.print(j); } }

Answer:

1. Break exits inner loop when j=1, so only j=0 prints each iteration.

Flashcard 9: What is the output of this code? for(int i=2; i>=0; i--) { for(int j=0; j<=i; j++) { System.out.print(i); } }

Answer:

1. i decreases 2→0; j runs 0 to i, printing i value each time.

Flashcard 10: What is a common use case of nested loops in matrix operations?

Answer: Iterating over rows and columns. Outer loop for rows, inner loop for columns in matrix traversal.

Flashcard 11: How is a nested loop structure typically used in a sorting algorithm?

Answer: To compare and swap elements. Outer loop selects elements, inner loop finds position or comparison.

Flashcard 12: What is the output of this code? for(int i=2; i>=0; i--) { for(int j=0; j<=i; j++) { System.out.print(i); } }

Answer:

1. i decreases 2→0; j runs 0 to i, printing i value each time.

Flashcard 13: What does the inner loop control in a nested loop?

Answer: The repeated action for each outer loop iteration. Inner loop defines what happens for each outer loop iteration.

Flashcard 14: Find the output: for(int i=0; i<3; i++) { for(int j=i; j<3; j++) { System.out.print("*"); } }

Answer: ******. i=0→j runs 3 times, i=1→j runs 2 times, i=2→j runs 1 time.

Flashcard 15: What is the function of the inner loop in this code? for(int i=0; i<3; i++) { for(int j=0; j<2; j++) { System.out.print("*"); } }

Answer: Prints "**" for each iteration of the outer loop. Inner loop prints two stars for each of three outer iterations.

Flashcard 16: How can nested iteration be used to compare all pairs of elements in an array?

Answer: Use two loops, each iterating over the array. Outer loop selects first element, inner loop compares with remaining elements.

Flashcard 17: What is printed by this code? for(int i=1; i<=3; i++) { for(int j=1; j<=i; j++) { System.out.print(j); } }

Answer:

1. Inner loop runs from 1 to i: i=1→j=1, i=2→j=1,2, i=3→j=1,2,3.

Flashcard 18: What is the time complexity of three nested loops, each iterating over $n$ elements?

Answer: $O(n^3)$. Three nested loops create cubic complexity: $n \times n \times n = n^3$.

Flashcard 19: Identify the error: for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.println(i+j); }

Answer: Missing closing brace for loops. Nested loops need closing braces for both inner and outer structures.

Flashcard 20: What is the time complexity of a nested loop with two loops iterating over $n$ elements each?

Answer: $O(n^2)$. Each outer iteration runs inner loop $n$ times: $n \times n = n^2$.

Flashcard 21: What is printed by this loop? for(int i=0; i<1; i++) { for(int j=0; j<3; j++) { System.out.print(j); } }

Answer:

1. Outer loop runs once (i=0), inner loop prints j values 0, 1, 2.

Flashcard 22: How many times does the inner loop execute? for(int i=0; i<3; i++) { for(int j=0; j<4; j++) { } }

Answer: 12 times. Outer loop runs 3 times, inner loop runs 4 times each: $3 \times 4 = 12$.

Flashcard 23: Identify the error: for(int i=0; i<2; i++) { for(int j=0; j<2; j++) System.out.print(i j); }

Answer: Missing '+' between 'i' and 'j'. Concatenation operator missing between variables i and j.

Flashcard 24: Find the output: for(int i=0; i<3; i++) { for(int j=i; j<3; j++) { System.out.print("*"); } }

Answer: ******. i=0→j runs 3 times, i=1→j runs 2 times, i=2→j runs 1 time.

Flashcard 25: What is the result of these loops? for(int i=2; i>=0; i--) { for(int j=0; j<=i; j++) { System.out.print(j); } }

Answer:

1. i decreases 2→0; j runs 0 to i, printing j values.

Flashcard 26: What is the output of this nested loop? for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.print(i+j); } }

Answer:

1. Outer loop: i=0,1; inner loop: j=0,1; outputs i+j for each combination.

Flashcard 27: What is the result of these nested loops? for(int i=1; i<=2; i++) { for(int j=1; j<=2; j++) { System.out.print(i*j); } }

Answer:

1. i=1,2; j=1,2; outputs products: 1×1=1, 1×2=2, 2×1=2, 2×2=4.

Flashcard 28: What is printed by this code? for(int i=0; i<3; i++) { for(int j=0; j<i; j++) { System.out.print(i+j); } }

Answer:

1. i=1→no output, i=2→j=0,1 giving 2+0=2, 2+1=3.

Flashcard 29: Identify the error: for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.print(i j); } }

Answer: Missing '+' between 'i' and 'j'. Concatenation operator missing between variables i and j in print statement.

Flashcard 30: What is a common use case of nested loops in matrix operations?

Answer: Iterating over rows and columns. Outer loop for rows, inner loop for columns in matrix traversal.

Flashcard 31: Identify the error: for(int i=0; i<2; i++) { for(int j=0; j<2; j++) System.out.print(i j); }

Answer: Missing '+' between 'i' and 'j'. Concatenation operator missing between variables i and j.

Flashcard 32: How can nested iteration be used to compare all pairs of elements in an array?

Answer: Use two loops, each iterating over the array. Outer loop selects first element, inner loop compares with remaining elements.

Flashcard 33: Identify the error: for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.println(i+j); }

Answer: Missing closing brace for loops. Nested loops need closing braces for both inner and outer structures.

Flashcard 34: What does this loop print? for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.print(i*j); } }

Answer:

1. i=0,1; j=0,1; outputs i×j: 0×0=0, 0×1=0, 1×0=0, 1×1=1.

Flashcard 35: How is a nested loop structure typically used in a sorting algorithm?

Answer: To compare and swap elements. Outer loop selects elements, inner loop finds position or comparison.

Flashcard 36: What is printed by the loop? for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { if(j==1) break; System.out.print(j); } }

Answer:

1. Break exits inner loop when j=1, so only j=0 prints each iteration.

Flashcard 37: How many times does the inner loop execute? for(int i=0; i<3; i++) { for(int j=0; j<4; j++) { } }

Answer: 12 times. Outer loop runs 3 times, inner loop runs 4 times each: $3 \times 4 = 12$.

Flashcard 38: What is printed by this loop? for(int i=0; i<1; i++) { for(int j=0; j<3; j++) { System.out.print(j); } }

Answer:

1. Outer loop runs once (i=0), inner loop prints j values 0, 1, 2.

Flashcard 39: How can nested iteration be applied in a search algorithm?

Answer: Check each element against all others. Outer loop examines each element, inner loop searches through collection.

Flashcard 40: How can nested loops be used to calculate the sum of elements in a 2D array?

Answer: Sum elements in inner loop, iterate rows in outer loop. Outer loop processes rows, inner loop sums elements within each row.

Flashcard 41: Identify the error: for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.print(i j); } }

Answer: Missing '+' between 'i' and 'j'. Concatenation operator missing between variables i and j in print statement.

Flashcard 42: What is the purpose of the outer loop in a nested iteration?

Answer: Controls the number of times the inner loop executes. Outer loop determines how many times the inner loop executes completely.

Flashcard 43: What is printed by this code? for(int i=1; i<=2; i++) { for(int j=1; j<=i; j++) { System.out.print(i); } }

Answer:

1. i=1→j=1 prints 1, i=2→j=1,2 prints 2,2.

Flashcard 44: What is the result of these loops? for(int i=2; i>=0; i--) { for(int j=0; j<=i; j++) { System.out.print(j); } }

Answer:

1. i decreases 2→0; j runs 0 to i, printing j values.

Flashcard 45: What does this loop print? for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.print(i*j); } }

Answer:

1. i=0,1; j=0,1; outputs i×j: 0×0=0, 0×1=0, 1×0=0, 1×1=1.

Flashcard 46: What does this code output? for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.print(i*j); } }

Answer:

1. i=0,1; j=0,1; outputs i×j: 0×0=0, 0×1=0, 1×0=0, 1×1=1.

Flashcard 47: What is printed by this code? for(int i=1; i<=2; i++) { for(int j=1; j<=i; j++) { System.out.print(i); } }

Answer:

1. i=1→j=1 prints 1, i=2→j=1,2 prints 2,2.

Flashcard 48: What is the purpose of the outer loop in a nested iteration?

Answer: Controls the number of times the inner loop executes. Outer loop determines how many times the inner loop executes completely.

Flashcard 49: What is printed by this loop? for(int i=0; i<1; i++) { for(int j=0; j<3; j++) { System.out.print("*"); } }

Answer: ***. Outer loop runs once, inner loop prints three asterisks.

Flashcard 50: What is the purpose of nested iteration in array processing?

Answer: To iterate over multi-dimensional arrays. Outer loop accesses rows, inner loop accesses columns of 2D arrays.

Flashcard 51: What is the function of the inner loop in this code? for(int i=0; i<3; i++) { for(int j=0; j<2; j++) { System.out.print("*"); } }

Answer: Prints "**" for each iteration of the outer loop. Inner loop prints two stars for each of three outer iterations.

Flashcard 52: What is the output of this nested loop? for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.print(i+j); } }

Answer:

1. Outer loop: i=0,1; inner loop: j=0,1; outputs i+j for each combination.

Flashcard 53: What does the inner loop control in a nested loop?

Answer: The repeated action for each outer loop iteration. Inner loop defines what happens for each outer loop iteration.

Flashcard 54: What does this code output? for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { System.out.print(i*j); } }

Answer:

1. i=0,1; j=0,1; outputs i×j: 0×0=0, 0×1=0, 1×0=0, 1×1=1.

Flashcard 55: What is the result of these nested loops? for(int i=1; i<=2; i++) { for(int j=1; j<=2; j++) { System.out.print(i*j); } }

Answer:

1. i=1,2; j=1,2; outputs products: 1×1=1, 1×2=2, 2×1=2, 2×2=4.

Flashcard 56: What will this code output? for(int i=0; i<2; i++) { for(int j=0; j<=i; j++) { System.out.print(j); } }

Answer:

1. i=0→j=0, i=1→j=0,1; prints j values for each valid combination.

Flashcard 57: What is printed by this loop? for(int i=0; i<1; i++) { for(int j=0; j<3; j++) { System.out.print("*"); } }

Answer: ***. Outer loop runs once, inner loop prints three asterisks.

Flashcard 58: What is printed by this code? for(int i=0; i<3; i++) { for(int j=0; j<i; j++) { System.out.print(i+j); } }

Answer:

1. i=1→no output, i=2→j=0,1 giving 2+0=2, 2+1=3.

Flashcard 59: What is printed by this code? for(int i=1; i<=3; i++) { for(int j=1; j<=i; j++) { System.out.print(j); } }

Answer:

1. Inner loop runs from 1 to i: i=1→j=1, i=2→j=1,2, i=3→j=1,2,3.

Flashcard 60: Identify the error in this nested loop: for(int i=0; i < 5; i++) { for(int j=0; j < 5; j++) }

Answer: Missing braces around inner loop body. Loop bodies require braces to contain multiple statements or nested loops.