Epic Skills Assessment Algorithmic Problem Solving Questions and Answers 2

Question 1

What is the time complexity of binary search on a sorted array of n elements?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n²)

Answer

O(1)

Question 2

Which data structure operates on a Last-In-First-Out (LIFO) principle?

Accepted Answer

Stack

Answer

Queue

Answer

Linked List

Answer

Hash Table

Question 3

A recursive function calls itself with n-1 until n=0. If n starts at 5, how many total calls are made?

Accepted Answer

6

Answer

4

Answer

5

Answer

10

Question 4

Which sorting algorithm has the best average-case time complexity?

Accepted Answer

Quicksort

Answer

Bubble Sort

Answer

Selection Sort

Answer

Insertion Sort

Question 5

In pseudocode: x=10; WHILE x>0: x=x-3; PRINT x; — how many times is PRINT executed?

Accepted Answer

4

Answer

3

Answer

5

Answer

10

Question 6

What is the output of: x=2; y=3; z=x**y + y**x; PRINT z?

Accepted Answer

13

Answer

17

Answer

10

Answer

16