WorksheetsData Structures MCQs
Total questions: 10
Worksheet time: 5mins
Which data structure uses LIFO (Last In First Out)?
Queue
Stack
Linked List
Array
Which data structure is used for BFS (Breadth-First Search)?
Stack
Queue
Tree
Array
Which of the following has the fastest access time?
Array
Linked list
Queue
Stack
Which operation is not typically supported by a queue?
Enqueue
Dequeue
Peek
Push
A linked list is best suited for which of the following?
Random access
Dynamic memory allocation
Fixed size storage
Binary operations
What is the time complexity of binary search?
(a)
In a max-heap, the largest element is found at the:
Left child
Right child
Root
Leaf node
Which tree traversal visits nodes in the order Left, Root, Right?
Preorder
Inorder
Postorder
Level order
A graph that has no cycles is called:
Directed graph
Weighted graph
Acyclic graph
Complete graph
Which is not a self-balancing BST?
AVL tree
Red-black tree
Binary heap
Splay tree
