Multiple Choice Questions (MCQ) on Data Structure. Interview Questions on Data Structure.
1- Which of the following is the advantage of the array data structure?
(A) Elements of an array cannot be sorted
(B) Index of the first element starts from 1
(C) Easier to access the elements in an array
(D) Elements of mixed data types can be stored
2- A list of elements in which enqueue operation takes place from one end, and dequeue operation takes place from one end is _______
(A) Linked list
(B) Queue
(C) Stack
(D) Binary tree
3- Which of the following highly uses the concept of an array?
(A) Scheduling of Processes
(B) Spatial locality
(C) Caching
(D) Binary Search tree
4- Which one of the following is not the type of the Queue?
(A) Single ended Queue
(B) Double ended Queue
(C) Circular Queue
(D) Linear Queue
5- Which of the following is the disadvantage of the array?
(A) Elements can be accessed sequentially.
(B) Wastage of memory if the elements inserted in an array are lesser than the allocated size
(C) Index of the first element in an array can be negative
(D) Stack and Queue data structures can be implemented through an array
6- What is the maximum number of children that a node can have in a binary tree?
(A) 2
(B) 4
(C) 1
(D) 3
7- Which one of the following is the process of inserting an element in the stack?
(A) Push
(B) Insert
(C) Add
(D) None of the above
8- A linear data structure in which insertion and deletion operations can be performed from both the ends is _______
(A) Circular queue
(B) Priority queue
(C) Deque
(D) Queue
9- When the user tries to delete the element from the empty stack then the condition is said to be a _______?
(A) Overflow
(B) Underflow
(C) Garbage collection
(D) None of the above
10- Which data structure is the best for implementing a priority queue?
(A) Heap
(B) Array
(C) Linked list
(D) Stack
ANSWERS:
1-(C), 2-(B), 3-(B), 4-(A), 5-(B), 6-(A), 7-(A), 8-(C), 9-(B), 10-(A)