Iteration and Algorithmic Patterns Online Quiz Questions

In Java, what is normally true of the variable declared in for (int i = 0; i < 3; i++)?

Select all statements that are true about Java while and do-while loops.

Select all correct statements about these nested-loop patterns.

True or false: In a sentinel-controlled loop, the sentinel should normally be tested before it is processed.

Which Java loop keyword names a pretest loop that may execute its body zero times? Enter the keyword in lowercase.

Explain how to implement a correct linear search for a target in an array. Your answer must describe the stopping conditions and explain how an optional break should be used.

What is printed by this code? int number = 10; do { System.out.println(number); number++; } while (number < 10);

True or false: In for (int i = 0; i < 3; i++) { System.out.println(i); }, the variable i can normally be used in a statement after the loop.

What is the final value of result after this code executes? int result = 0; for (int i = 2; i <= 6; i += 2) { result += i; }

True or false: In a sentinel-controlled loop that adds input values to a sum, the sentinel should normally be checked before it is added.

How many times does the counter become incremented in this code? String word = "banana"; int count = 0; for (int i = 0; i < word.length(); i++) { if (word.charAt(i) == 'a') { count++; } } Enter the whole-number count.

Select all statements that correctly describe nested loops.

What algorithm examines array elements one at a time until it finds a target or reaches the end? Enter the algorithm name.

True or false: In while (x < 5); { x++; }, the statement x++ executes as the body of the while loop.

What is the informal run-time growth of this algorithm as n increases? for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { /* work */ } }

What whole number is printed by this code? int number = 472; int reversed = 0; while (number > 0) { int digit = number % 10; reversed = reversed * 10 + digit; number /= 10; } System.out.println(reversed);

In the pattern that initializes a result with values[0] and replaces it whenever a later value is larger, which quantity is being computed? Enter the algorithm term.

True or false: Initializing a maximum-finding variable to 0 is always correct, regardless of the values in the array.

What happens when this loop processes the target value? boolean found = false; for (int value : values) { if (value == target) { found = true; break; } }

What is printed by this Java code?

int x = 5; while (x < 5) { System.out.println(x); x++; }

What is the final value of result?

int result = 0; for (int i = 2; i <= 6; i += 2) { result += i; }

What does this code print?

int number = 10; do { System.out.println(number); number++; } while (number < 10);

What is the final value of vowels?

String text = "Computer"; int vowels = 0; for (int i = 0; i < text.length(); i++) { char ch = text.charAt(i); if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u') { vowels++; } }

How many times does System.out.print("* ") execute?

for (int row = 1; row <= 3; row++) { for (int column = 1; column <= 4; column++) { System.out.print("* "); } }

Consider this algorithm as n increases:

for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { // work } }

What is the best informal description of its run-time growth?

What integer is printed? Enter the exact integer; no tolerance applies.

int number = 472; int reversed = 0; while (number > 0) { int digit = number % 10; reversed = reversed * 10 + digit; number /= 10; } System.out.println(reversed);

A method must print every integer from 1 through 20, including both endpoints, exactly once. Which Java loop accomplishes this?