Data Structures and Algorithm - Final Examinations Quiz

Type your Name

What is the time complexity of searching in a balanced binary search tree?

• O(log n)

• O(n)

• O(n log n)

• O(1)

Which data structure uses LIFO (Last In, First Out) principle?

• Queue

• Stack

• Linked List

• Hash Table

Which sorting algorithm has the best average time complexity?

• Bubble Sort

• Quick Sort

• Selection Sort

• Insertion Sort

Which data structure is used to implement a priority queue?

• Stack

• Queue

• Heap

• Linked List

Which data structure uses First In, First Out (FIFO) principle?

• Stack

• Queue

• Heap

• Linked List

Which searching technique is best suited for a sorted array?

• Linear Search

• Depth-First Search

• Binary Search

• Breadth-First Search

What is the main disadvantage of using an array to implement a stack?

• Limited size

• Difficulty in traversal

• Slow insertion

• Difficulty in deletion

Which algorithm is known for its ability to handle large inputs efficiently by dividing the problem into smaller subproblems?

• Quick Sort

• Bubble Sort

• Divide and Conquer

• Selection Sort

In a queue, which operation adds an element to the rear end?

• Enqueue

• Dequeue

• Push

• Pop