Data Structures Quiz

Which of the following is a linear data structure?

• Tree

• Graph

• Array

• Hash Table

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

• O(1)

• O(n)

• O(log n)

• O(n log n)

In a stack, the insertion and deletion operations are performed at which end?

• Top

• Bottom

• Middle

• Both ends

Which data structure is used for implementing recursion?

• Queue

• Stack

• Linked List

• Array

Which of the following data structures is non-linear?

• Stack

• Queue

• Linked List

• Tree

What is the worst-case time complexity of accessing an element in a linked list?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Which data structure allows deletion at one end and insertion at the other end?

• Stack

• Queue

• Binary Tree

• Array

Which of the following is not a self-balancing binary search tree?

• AVL Tree

• Red-Black Tree

• B-Tree

• Binary Heap

Which traversal technique is used in Depth First Search of a graph?

• Level-order

• In-order

• Pre-order

• Post-order

Which of the following is used to find the shortest path in a weighted graph?

• DFS

• BFS

• Dijkstra's Algorithm

• Prim’s Algorithm