Home

Data Structure MCQ Question with Answer

Data Structure MCQ with detailed explanation for interview, entrance and competitive exams. Explanation are given for understanding.

Download Data Structure MCQ Question Answer PDF

Question No : 1
Which if the following is/are the levels of implementation of data structure

Application level
Abstract level
Implementation level
All of the above

Question No : 2
Which one of the following permutations can be obtained the output using stack assuming that the input is the sequence 1,2,3,4,5 in that order ?

3,4,5,2,1
3,4,5,1,2
5,4,3,1,2
1,5,2,3,4

Question No : 3
A binary search tree whose left subtree and right subtree differ in hight by at most 1 unit is called ……

AVL tree
Red-black tree
Lemma tree
None of the above

Question No : 4
The initial configuration of the queue is a,b,c,d (a is the front end). To get the configuration d,c,b,a one needs a minimum of ?

3 additions and 2 deletions
2 deletions and 3 additions
3 deletions and 4 additions
3 deletions and 3 additions

Question No : 5
_______ level is where the model becomes compatible executable code

Abstract level
Implementation level
Application level
All of the above

Question No : 6
Linked list are not suitable data structure of which one of the following problems ?

Binary search
Insertion sort
Radix sort
Polynomial manipulation

Question No : 7
Stack is also called as

Last in first out
First in last out
Last in last out
First in first out