8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
→ Computer Science Engineering (CSE) → Data Structures (DS) → more mcqs → Set 1
213 101.5k 9 Save
Chapter:
310+ more mcqs Solved MCQs
in Data Structures (DS)
These multiple-choice questions (MCQs) are designed to enhance your knowledge and understanding in the
following areas: Computer Science Engineering (CSE) , Information Technology Engineering (IT) , Bachelor of
Science in Computer Science FY (BSc CS) , Bachelor of Science in Information Technology FY (BSc IT) , Bachelor of
Computer Applications (BCA) .
Chapters
Linear Data Structures - List
Linear Data Structures -Stacks and Queues
Non Linear Data Structures - Trees
Non Linear Data Structures - Graphs
Searching, Sorting and Hashing Techniques
More MCQs
Take a Test
Search MCQ | Topic | Course
Hide answers 1 of 7 Sets
More MCQs
1. Which if the following is/are the levels of implementation of data structure
A. abstract level
B. application level
C. implementation level
D. all of the above
Answer» D. all of the above
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 1/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
2. A binary search tree whose left subtree and right subtree differ in hight by at most 1 unit is
called ……
A. avl tree
B. red-black tree
C. lemma tree
D. none of the above
Answer» A. avl tree
discuss
3. Stack is also called as
A. last in first out
B. first in last out
C. last in last out
D. first in first out
Answer» A. last in first out
discuss
4. …………… is not the component of data structure.
A. operations
B. storage structures
C. algorithms
D. none of above
Answer» D. none of above
discuss
5. Which of the following is not the part of ADT description?
A. data
B. operations
C. both of the above
D. none of the above
Answer» D. none of the above
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 2/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
6. ……………. Is a pile in which items are added at one end and removed from the other.
A. stack
B. queue
C. list
D. none of the above
Answer» B. queue
discuss
7. ………… is very useful in situation when data have to stored and then retrieved in reverse order.
A. stack
B. queue
C. list
D. link list
Answer» A. stack
discuss
8. Which data structure allows deleting data elements from and inserting at rear?
A. stacks
B. queues
C. dequeues
D. binary search tree
Answer» B. queues
discuss
9. Which of the following data structure can’t store the non-homogeneous data elements?
A. arrays
B. records
C. pointers
D. stacks
Answer» A. arrays
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 3/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
10. A ……. is a data structure that organizes data similar to a line in the supermarket, where the first
one in line is the first one out.
A. queue linked list
B. stacks linked list
C. both of them
D. neither of them
Answer» A. queue linked list
discuss
11. Which of the following is non-liner data structure?
A. stacks
B. list
C. strings
D. trees
Answer» D. trees
discuss
12. Herder node is used as sentinel in …..
A. graphs
B. stacks
C. binary tree
D. queues
Answer» C. binary tree
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 4/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
13. Which data structure is used in breadth first search of a graph to hold nodes?
A. stack
B. queue
C. tree
D. array
Answer» B. queue
discuss
14. Identify the data structure which allows deletions at both ends of the list but insertion at only
one end.
A. input restricted dequeue
B. output restricted qequeue
C. priority queues
D. stack
Answer» A. input restricted dequeue
discuss
15. Which of the following data structure is non linear type?
A. strings
B. lists
C. stacks
D. graph
Answer» D. graph
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 5/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
16. Which of the following data structure is linear type?
A. graph
B. trees
C. binary tree
D. stack
Answer» D. stack
discuss
17. To represent hierarchical relationship between elements, Which data structure is suitable?
A. dequeue
B. priority
C. tree
D. graph
Answer» C. tree
discuss (1)
18. A directed graph is ………………. if there is a path from each vertex to every other vertex in the
digraph.
A. weakly connected
B. strongly connected
C. tightly connected
D. linearly connected
Answer» B. strongly connected
discuss
19. In the …………….. traversal we process all of a vertex’s descendants before we move to an
adjacent vertex.
A. depth first
B. breadth first
C. with first
D. depth limited
Answer» A. depth first
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 6/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
20. The number of comparisons done by sequential search is ………………
A. (n/2)+1
B. (n+1)/2
C. (n-1)/2
D. (n+2)/2
Answer» B. (n+1)/2
discuss
21. In ……………, search start at the beginning of the list and check every element in the list.
A. linear search
B. binary search
C. hash search
D. binary tree search
Answer» A. linear search
discuss
22. Which of the following is not the internal sort?
A. insertion sort
B. bubble sort
C. merge sort
D. heap sort
Answer» C. merge sort
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 7/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
23. A graph is said to be ……………… if the vertices can be split into two sets V1 and V2 such there are
no edges between two vertices of V1 or two vertices of V2.
A. partite
B. bipartite
C. rooted
D. bisects
Answer» B. bipartite
discuss
24. In a queue, the initial values of front pointer f rare pointer r should be …….. and ………..
respectively.
A. 0 and 1
B. 0 and -1
C. -1 and 0
D. 1 and 0
Answer» B. 0 and -1
discuss
25. In a circular queue the value of r will be ..
A. r=r+1
B. r=(r+1)% [queue_size – 1]
C. r=(r+1)% queue_size
D. r=(r-1)% queue_size
Answer» C. r=(r+1)% queue_size
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 8/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
26. The advantage of …………….. is that they solve the problem if sequential storage representation.
But disadvantage in that is they are sequential lists.
A. lists
B. linked lists
C. trees
D. queues
Answer» B. linked lists
discuss
27. What will be the value of top, if there is a size of stack STACK_SIZE is 5
A. 5
B. 6
C. 4
D. none
Answer» C. 4
discuss
28. ………… is not the operation that can be performed on queue.
A. insertion
B. deletion
C. retrieval
D. traversal
Answer» D. traversal
discuss
29. There is an extra element at the head of the list called a ……….
A. antinel
B. sentinel
C. list header
D. list head
Answer» B. sentinel
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 9/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
30. A graph is a collection of nodes, called ………. And line segments called arcs or ……….. that
connect pair of nodes.
A. vertices, edges
B. edges, vertices
C. vertices, paths
D. graph node, edges
Answer» A. vertices, edges
discuss
31. A ……….. is a graph that has weights of costs associated with its edges.
A. network
B. weighted graph
C. both a and b
D. none a and b
Answer» C. both a and b
discuss
32. In general, the binary search method needs no more than ……………. comparisons.
A. [log2n]-1
B. [logn]+1
C. [log2n]
D. [log2n]+1
Answer» D. [log2n]+1
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 10/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
33. Which of the following is not the type of queue?
A. ordinary queue
B. single ended queue
C. circular queue
D. priority queue
Answer» B. single ended queue
discuss
34. The property of binary tree is
A. the first subset is called left subtree
B. the second subtree is called right subtree
C. the root cannot contain null
D. the right subtree can be empty
Answer» D. the right subtree can be empty
discuss
35. Any node is the path from the root to the node is called
A. successor node
B. ancestor node
C. internal node
D. none of the above
Answer» B. ancestor node
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 11/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
36. Which is/are the application(s) of stack
A. function calls
B. large number arithmetic
C. evaluation of arithmetic expressions
D. all of the above
Answer» D. all of the above
discuss
37. A …………… is an acyclic digraph, which has only one node with indegree 0, and other nodes have
in-degree 1.
A. directed tree
B. undirected tree
C. dis-joint tree
D. direction oriented tree
Answer» A. directed tree
discuss
38. …………………. Is a directed tree in which outdegree of each node is less than or equal to two.
A. unary tree
B. binary tree
C. trinary tree
D. both b and c
Answer» B. binary tree
discuss
39. Which of the following data structure is non-linear type?
A. strings
B. lists
C. stacks
D. tree
Answer» D. tree
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 12/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
40. Which of the following data structure is linear type?
A. array
B. tree
C. graphs
D. hierarchy
Answer» A. array
discuss
41. The logical or mathematical model of a particular organization of data is called a ………
A. data structure
B. data arrangement
C. data configuration
D. data formation
Answer» A. data structure
discuss
42. The simplest type of data structure is ………………
A. multidimensional array
B. linear array
C. two dimensional array
D. three dimensional array
Answer» B. linear array
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 13/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
43. Linear arrays are also called ……………….
A. straight line array
B. one-dimensional array
C. vertical array
D. horizontal array
Answer» B. one-dimensional array
discuss
44. Arrays are best data structures …………
A. for relatively permanent collections of data
B. for the size of the structure and the data in the structure are constantly changing
C. for both of above situation
D. for none of the above
Answer» A. for relatively permanent collections of data
discuss
45. Which of the following data structures are indexed structures?
A. linear arrays
B. linked lists
C. graphs
D. trees
Answer» A. linear arrays
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 14/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
46. Each node in a linked list has two pairs of ………….. and ……………….
A. link field and information field
B. link field and avail field
C. avail field and information field
D. address field and link field
Answer» A. link field and information field
discuss
47. A …………………… does not keep track of address of every element in the list.
A. stack
B. string
C. linear array
D. queue
Answer» C. linear array
discuss
48. When does top value of the stack changes?
A. before deletion
B. while checking underflow
C. at the time of deletion
D. after deletion
Answer» D. after deletion
discuss
49. Arrays are best data structures …………
A. for relatively permanent collections of data.
B. for the size of the structure and the data in the structure are constantly changing
C. for both of above situation
D. for none of the above
Answer» A. for relatively permanent collections of data.
discuss
https://mcqmate.com/topic/data-structures/c/more-mcqs 15/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
50. Arrays are best data structures
A. for relatively permanent collections of data
B. for the size of the structure and the data in the structure are constantly changing
C. for both of above situation
D. for none of above situation
Answer» A. for relatively permanent collections of data
discuss
1 2 3 4 5 6 7
Done Studing? Take A Test.
Great job completing your study session! Now it's time to put your knowledge to the test. Challenge yourself, see how
much you've learned, and identify areas for improvement. Don’t worry, this is all part of the journey to mastery. Ready
for the next step? Take a quiz to solidify what you've just studied.
Take a Test
https://mcqmate.com/topic/data-structures/c/more-mcqs 16/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
Related Topics *
Digital Principles and System Design
Cloud Computing
Artificial Intelligence and Robotics (AIR)
DataBase Management System (DBMS)
Software Engineering
Communication Engineering
CPP Programming
Network Security
Design and Analysis of Algorithms
Operating System (OS)
Software Testing and Quality Assurance (STQA)
Data Analysis
Data Mining and Data Warehouse
Principles of Management
Software Design Modeling (SDM)
More in
Computer Science Engineering (CSE)
Information Technology Engineering (IT)
Bachelor of Science in Computer Science FY (BSc CS)
Bachelor of Science in Information Technology FY (BSc IT)
Bachelor of Computer Applications (BCA)
Bachelor of Science in Information Technology (BSc IT)
https://mcqmate.com/topic/data-structures/c/more-mcqs 17/18
8/23/25, 9:55 AM 310+ Data Structures (DS) Solved MCQs with PDF Download
Bachelor of Science in Computer Science (BSc CS)
Your recent visits
Topic: Data Structures (DS)
Topic: Operating System (OS)
Topic: System Software
Course: Bachelor of Science in Computer Science (BSc CS)
McqMate
McqMate.com is an educational platform, Which is developed BY STUDENTS, FOR STUDENTS, The main objective of
our platform is to assist fellow students in preparing for exams and in their Studies throughout their Academic career.
MCQMATE IS ALSO AVAILABLE ON
Resources
Forum
You Tube
UPSC - Union Public Service Commission
MBA
Contacts
Email: admin@mcqmate.com
Privacy & Cookies Policy Disclaimer
© Copyright 2025 McqMate. All rights reserved.
https://mcqmate.com/topic/data-structures/c/more-mcqs 18/18
