Algorithms Quiz

What is the purpose of pseudocode in algorithm development?

• To provide a visual representation of the algorithm

• To precisely define the syntax of the programming language

• To outline the logic of an algorithm using structured English-like language

• To execute the algorithm step-by-step

Which of the following sorting algorithms has the worst time complexity in the average case?

• Bubble Sort

• Merge Sort

• Quick Sort

• Insertion Sort

What is the time complexity of the Bubble Sort algorithm in the worst-case scenario?

• O(n)

• O(n log n)

• O(n^2)

• O(log n)

Which sorting algorithm divides the array into two halves, sorting each half separately before combining the sorted halves?

• Bubble Sort

• Merge Sort

• Insertion Sort

• Selection Sort

What does Big O notation represent in algorithm analysis?

• Best-case time complexity

• Average-case time complexity

• Worst-case time complexity

• Average execution time

Which search algorithm requires the data to be sorted beforehand?

• Linear Search

• Binary Search

• Depth-First Search

• Breadth-First Search

What is the primary purpose of recursion in programming?

• To simplify complex algorithms

• To iterate through arrays

• To solve problems by breaking them into smaller instances

• To reduce the need for loops

Which of the following is an example of logical operators in programming?

• AND, OR, NOT

• IF, ELSE, ENDIF

• FOR, WHILE, DO

• DEFINE, INITIALISE, PRINT

What is the primary objective of data compression algorithms?

• To reduce the size of data for efficient storage and transfer

• To increase the size of data for better readability

• To encrypt data for security purposes

• To convert data into a different format

Which validation technique checks if the data entered falls within a specified range?

• Length check

• Range check

• Dependency check

• Format check