IT IT Data Structures and Algorithms

Question 1

What is the time complexity of searching for an element in a balanced binary search tree (BST)?

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

Heap

Question 3

What algorithm technique solves a problem by breaking it into overlapping subproblems and storing their results?

Accepted Answer

Dynamic Programming

Answer

Greedy Algorithm

Answer

Divide and Conquer

Answer

Backtracking

Question 4

In a hash table, what is a collision?

Accepted Answer

When two keys map to the same index

Answer

When the table is full

Answer

When a key is deleted

Answer

When the hash function returns null

Question 5

Which sorting algorithm has an average-case time complexity of O(n log n)?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Insertion Sort

Answer

Selection Sort

Question 6

What type of linked list allows traversal in both forward and backward directions?

Accepted Answer

Doubly Linked List

Answer

Singly Linked List

Answer

Circular Linked List

Answer

Skip List