Home

Data Structure MCQ - Multiple Choice Question and Answer

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

Download Objective type questions of Data Structure PDF

Visit our PDF store

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