TSA Coding Practice Questions – Flashcardlet Format

Front

What is binary search?

Back

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.

Front

What is the time complexity of binary search?

Back

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

Front

What is an infinite loop?

Back

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

Front

What is a while() loop used for?

Back

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

Front

What does RANDOM(1,5) return?

Back

A random integer between 1 and 5, inclusive.

Front

How do you stop a loop when two conditions are met?

Back

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

Front

What is the difference between a while loop and a repeat-until loop?

Back

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

Front

What is the purpose of the DISPLAY function?

Back

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

Front

What is a condition in programming?

Back

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

Front

What is the significance of sorting an array for binary search?

Back

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