28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

Data Structure MCQ (Multiple Choice Questions)

Here are 1000 Data Structure MCQ (Chapterwise).

1. What is a data structure?

a) A programming language
b) A collection of algorithms
c) A way to store and organize data
d) A type of computer hardware
View Answer

2. What are the disadvantages of arrays?

a) Index value of an array can be negative
b) Elements are sequentially accessed
c) Data structure like queue or stack cannot be implemented
d) There are chances of wastage of memory space if elements inserted in an array are lesser than
the allocated size
View Answer

3. Which data structure is used for implementing recursion?

a) Stack
b) Queue
c) List
d) Array
View Answer

4. The data structure required to check whether an expression contains a balanced parenthesis is?
a) Queue
b) Stack
c) Tree
d) Array
View Answer

5. Which of the following is not the application of stack?

a) Data Transfer between two asynchronous process

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 1/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

b) Compiler Syntax Analyzer

c) Tracking of local variables at run time
d) A parentheses balancing program
View Answer

advertisement

6. Which data structure is needed to convert infix notation to postfix notation?

a) Tree
b) Branch
c) Stack
d) Queue
View Answer

7. What is the value of the postfix expression 6 3 2 4 + – *?

a) 74
b) -18
c) 22
d) 40
View Answer

8. What data structure would you mostly likely see in non recursive implementation of a recursive
algorithm?
a) Stack
b) Linked List
c) Tree
d) Queue
View Answer

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 2/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

9. Which of the following statement(s) about stack data structure is/are NOT correct?
a) Top of the Stack always contain the new node
b) Stack is the FIFO data structure
c) Null link is present in the last node at the bottom of the stack
d) Linked List are used for implementing Stacks
View Answer

10. The data structure required for Breadth First Traversal on a graph is?
a) Array
b) Stack
c) Tree
d) Queue
View Answer

11. The prefix form of A-B/ (C * D ^ E) is?

a) -A/B*C^DE
b) -A/BC*^DE
c) -ABCD*^DE
d) -/*^ACBDE
View Answer

12. Which of the following points is/are not true about Linked List data structure when it is
compared with an array?
a) Random access is not allowed in a typical implementation of Linked Lists
b) Access of elements in linked list takes less time than compared to arrays
c) Arrays have better cache locality that can make them better in terms of performance
d) It is easy to insert and delete elements in Linked List
View Answer

13. Which data structure is based on the Last In First Out (LIFO) principle?
a) Tree
b) Linked List
c) Stack
d) Queue
View Answer

14. Which of the following application makes use of a circular linked list?
a) Recursive function calls
b) Undo operation in a text editor
c) Implement Hash Tables

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 3/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

d) Allocating CPU to resources

View Answer

advertisement

15. What is a bit array?

a) Data structure that compactly stores bits
b) Data structure for representing arrays of records
c) Array in which elements are not present in continuous locations
d) An array in which most of the elements have the same value
View Answer

16. Which of the following tree data structures is not a balanced binary tree?
a) Splay tree
b) B-tree
c) AVL tree
d) Red-black tree
View Answer

17. Which of the following is not the type of queue?

a) Priority queue
b) Circular queue
c) Single ended queue
d) Ordinary queue
View Answer

18. Which of the following data structures can be used for parentheses matching?
a) n-ary tree
b) queue
https://www.sanfoundry.com/1000-data-structure-questions-answers/ 4/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

c) priority queue
d) stack
View Answer

19. Which algorithm is used in the top tree data structure?

a) Backtracking
b) Divide and Conquer
c) Branch
d) Greedy
View Answer

advertisement

20. What is the need for a circular queue?

a) easier computations
b) implement LIFO principle in queues
c) effective usage of memory
d) to delete elements based on priority
View Answer

21. Which of the following is the most widely used external memory data structure?
a) B-tree
b) Red-black tree
c) AVL tree
d) Both AVL tree and Red-black tree
View Answer

22. Which of the following is also known as Rope data structure?

a) Linked List
https://www.sanfoundry.com/1000-data-structure-questions-answers/ 5/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

b) Array
c) String
d) Cord
View Answer

23. What will be the output of the following program?

main()
{
char str[]="san foundry";
int len = strlen(str);
int i;

for(i=0;i<len;i++)
push(str[i]); // pushes an element into stack

for(i=0;i<len;i++)
pop(); //pops an element from the stack
}

a) yrdnuof nas
b) foundry nas
c) sanfoundry
d) san foundry
View Answer

24. Which of the following data structure can provide efficient searching of the elements?
a) binary search tree
b) unordered lists
c) 2-3 tree
d) treap
View Answer

25. What is an AVL tree?

a) a tree which is unbalanced and is a height balanced tree
b) a tree which is balanced and is a height balanced tree
c) a tree with atmost 3 children
d) a tree with three children
View Answer

26. What is the time complexity for searching a key or integer in Van Emde Boas data structure?
a) O (M!)
b) O (log M!)
c) O (log (log M))

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 6/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

d) O (M2)
View Answer

27. The optimal data structure used to solve Tower of Hanoi is _________
a) Tree
b) Heap
c) Priority queue
d) Stack
View Answer

28. What is the use of the bin data structure?

a) to have efficient traversal
b) to have efficient region query
c) to have efficient deletion
d) to have efficient insertion
View Answer

29. Which is the most appropriate data structure for reversing a word?
a) stack
b) queue
c) graph
d) tree
View Answer

30. What is the functionality of the following piece of code?

public void display()

{
if(size == 0)
System.out.println("underflow");
else
{
Node current = first;
while(current != null)
{
System.out.println(current.getEle());
current = current.getNext();
}
}
}

a) display the list

b) reverse the list
c) reverse the list excluding top-of-the-stack-element

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 7/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

d) display the list excluding top-of-the-stack-element

View Answer

31. Which of the following is the simplest data structure that supports range searching?
a) AA-trees
b) K-d trees
c) Heaps
d) binary search trees
View Answer

32. What is the advantage of a hash table as a data structure?

a) easy to implement
b) faster access of data
c) exhibit good locality of reference
d) very efficient for less number of entries
View Answer

33. Which type of data structure is a ternary heap?

a) Hash
b) Array
c) Priority Stack
d) Priority Queue
View Answer

34. What is a dequeue?

a) A queue implemented with both singly and doubly linked lists
b) A queue with insert/delete defined for front side of the queue
c) A queue with insert/delete defined for both front and rear ends of the queue
d) A queue implemented with a doubly linked list
View Answer

35. A data structure in which elements can be inserted or deleted at/from both ends but not in the
middle is?
a) Priority queue
b) Dequeue
c) Circular queue
d) Queue
View Answer

36. What is the output of the following Java code?

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 8/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

public class array

{
public static void main(String args[])
{
int []arr = {1,2,3,4,5};
System.out.println(arr[2]);
System.out.println(arr[4]);
}
}

a) 4 and 2
b) 2 and 4
c) 5 and 3
d) 3 and 5
View Answer

37. In simple chaining, what data structure is appropriate?

a) Doubly linked list
b) Circular linked list
c) Singly linked list
d) Binary trees
View Answer

Chapterwise Multiple Choice Questions on Data Structure

Our 1000+ multiple choice questions and answers (MCQs) on “Data
Structure – I” (along with 1000+ MCQs on “Data Structure – II (Algorithms)”)
focuses on all chapters of Data Structure covering 200+ topics. You can find
MCQs on Data Structure – II (Algorithms) here. This Data Structure MCQ will
help you to prepare for exams, contests, online tests, quizzes, viva-voce,
interviews, and certifications. You can practice these MCQs chapter by
chapter starting from the 1st chapter or you can jump to any chapter of
your choice. You can also download the PDF of Data Structure MCQs by
applying below.
1. Abstract Data Types
2. Application of Stacks
3. Arrays Types
4. Types of Lists
5. Binary Trees
6. B-Trees
7. Trees
https://www.sanfoundry.com/1000-data-structure-questions-answers/ 9/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

8. Heap
9. Trie
10. Hash Tables
11. Graph

1. Data Structure MCQ on Abstract Data Types

The section contains Data Structure multiple choice questions and answers on arrays, stacks,
queues, single linked lists, doubly and circular linked lists, stacks using arrays and linked lists,
queues using arrays, stacks and linked lists, priority queues and double ended queues.

Array and Array Operations Circular Linked Lists

Stack Operations – 1 Stack using Array
Stack Operations – 2 Stack using Linked List
Stack Operations – 3 Queue using Array
Queue Operations Queue using Linked List
Singly Linked Lists Operations – 1 Priority Queue
Singly Linked Lists Operations – 2 Double Ended Queue (Dequeue)
Singly Linked Lists Operations – 3 Queue using Stacks
Singly Linked Lists Stack using Queues
Doubly Linked Lists

2. Multiple Choice Questions on Application of Stacks

The section contains Data Structure questions and answers on decimal to binary using stacks,
towers of hanoi, expression evaluation of infix, prefix and postfix, conversions like infix to postfix,
postfix to infix, prefix to infix and infix to prefix conversions, reversing the word using stack and
balanced parenthesis.

Decimal to Binary using Stacks Prefix to Infix Conversion

Evaluation of an Infix Expression (Not Postfix to Infix Conversion
Parenthesized)
Towers of Hanoi
Evaluation of a Prefix Expression
Reverse a Word using Stack
Evaluation of a Postfix Expression
Balanced Parenthesis
Infix to Prefix Conversion

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 10/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

Infix to Postfix Conversion

3. Data Structure MCQ on Arrays Types

The section contains Data Structure MCQs on bit array, dynamic and parallel array, count inversion,
rotation and reversal array operations, end array operations, sparse and suffix array, matrix and
sparse matrix.

Bit Array Sparse Matrix

Dynamic Array Count Inversion
Parallel Array Rotation Array Operation
Sparse Array Reversal Array Operation
Suffix Array Number of Jumps to Reach End-array
Operation
Matrix

4. Data Structure MCQ on Types of Lists

The section contains Data Structure multiple choice questions and answers on skip list, self
organizing list, xor linked list and free list.

Skip List Xor Linked List

Self Organizing List Free List

5. Multiple Choice Questions on Binary Trees

The section contains Data Structure questions and answers on binary trees using arrays and linked
lists, preorder, postorder and inorder traversal, avl tree, binary tree properties and operations,
cartesian tree, weight balanced tree, red black and splay trees, threaded binary tree and binary
search trees, aa tree, top tree, treap, tango tree and rope.

Binary Trees using Array AA Tree

Binary Trees using Linked Lists AVL Tree
Binary Tree Operations Cartesian Tree
Preorder Traversal Weight Balanced Tree
Postorder Traversal Red Black Tree
Inorder Traversal Top Tree

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 11/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

Binary Tree Properties Splay Tree

Binary Search Tree Treap
Balanced Binary Tree Threaded Binary Tree
Self Balancing Binary Search Tree Tango Tree
Randomized Binary Search Tree Rope

6. Data Structure MCQs on B-Trees

The section contains Data Structure MCQs on b tree, b+ tree and 2-3 tree.

B-Tree 2-3 Tree

B+ Tree

7. Data Structure MCQ on Trees

The section contains Data Structure multiple choice questions and answers on trees like ternary
tree, k-ary tree, kd tree, expression tree, bin, van emde boas tree and disjoint set data structure.

Ternary Tree – 1 Disjoint-Set Data Structure

Ternary Tree – 2 Bin
K-ary Tree – 1 KD Tree
K-ary Tree – 2 Expression Tree
Van Emde Boas Tree

8. MCQ on Heap
The section contains Data Structure questions and answers on heap, binary and weak heap,
binomial and fibonacci heap, d ary heap, ternary heap, pairing and leftlist heap, skew heap, min and
max heap.

Heap Ternary Heap – 2

Binary Heap Pairing Heap
Weak Heap Leftlist Heap
Binomial and Fibonacci Heap Skew Heap
D-ary Heap Min/Max Heap

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 12/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

Ternary Heap – 1

9. Data Structure Multiple Choice Questions on Trie

The section contains Data Structure MCQs on trie and suffix tree.

Trie Suffix Tree – 2

Suffix Tree – 1

10. Data Structure MCQ on Hash Tables

The section contains Data Structure multiple choice questions and answers on hash tables, direct
addressing tables, hash tables chaining using linked lists, doubly linked lists, binary trees and list
heads, hash tables with linear and quadratic probing, hashing functions, hash tree, min hash and
double hashing.

Hash Tables Hash Tables with Quadratic Probing

Hash Tables Chaining using Linked Lists Hashing Functions
Hash Tables Chaining using Doubly Linked Double Hashing
Lists
Hash Tree
Hash Tables Chaining with Binary Trees
Min Hash
Hash Tables Chaining with List Heads
Direct Addressing Tables
Hash Tables with Linear Probing

11. Data Structure MCQ on Graph

The section contains Data Structure questions and answers on graph, adjacency matrix, incidence
matrix, adjacency list, directed and undirected graph, directed acyclic graphs, multigraph and
hypergraph, binary decision diagrams & and-inverter graph.

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 13/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

Graph Directed Graph

Adjacency Matrix Directed Acyclic Graph
Incidence Matrix and Graph Structured Propositional and Directed Acyclic Word
Stack Graph
Adjacency List Multigraph and Hypergraph
Undirected Graph Binary Decision Diagrams & and Inverter
Graph

If you would like to learn "Data Structure" thoroughly, you should attempt to work on the complete
set of 1000+ MCQs - multiple choice questions and answers mentioned above. It will immensely
help anyone trying to crack an exam or an interview.

Note: We are working on pdf download for Data Structure MCQs and will publish the download link
here. Fill this Data Structure mcq pdf download request form for download notification.

Wish you the best in your endeavor to learn and master Data Structure!

Important Links:

Design & Analysis of Algorithms Multiple Choice Questions

C Multiple Choice Questions
C++ Multiple Choice Questions
Java Multiple Choice Questions
Python Multiple Choice Questions
C# Multiple Choice Questions
Computer Science Multiple Choice Questions
Data Structure and Algorithms Books
Data Structure Online Test

advertisement

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 14/15
28/11/2023, 09:16 Data Structure MCQ (Multiple Choice Questions) - Sanfoundry

Additional Resources:
Data Structures in C
Data Structures in C++
Data Structures in Java
Data Science MCQ PDF Download
C Programs on Arrays

Popular Pages:
Design & Analysis of Algorithms MCQ Questions
LISP MCQ Questions
Antenna MCQ Questions
C# MCQ Questions
Visual Basic MCQ Questions

Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is
Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on
development of Linux Kernel, SAN Technologies, Advanced C, Data
Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram

SanfoundryClasses.

About | Certifications | Internships | Jobs | Privacy Policy | Terms | Copyright | Contact

     

© 2011-2023 Sanfoundry. All Rights Reserved.

https://www.sanfoundry.com/1000-data-structure-questions-answers/ 15/15