TSA Coding Practice Questions – Flashcardlet Format

A search algorithm that finds the position of a target value within a sorted array. It works by repeatedly dividing the search interval in half.

O(log n), where n is the number of elements in the array.

A loop that continues to execute indefinitely because the terminating condition is never met.

To execute a block of code repeatedly as long as a specified condition is true.

A random integer between 1 and 5, inclusive.

Use a conditional statement that checks both conditions, e.g., 'when (die1 == 3 && die2 == 3) {'.

A while loop checks the condition before executing the loop body, while a repeat-until loop checks the condition after executing the loop body.

To output a value or message to the user or console.

An expression that evaluates to true or false, used to control the flow of execution.

Binary search requires a sorted array to function correctly, as it relies on the order of elements to eliminate half of the search space.