8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
Search MCQ | Topic | Course
→ Computer Science Engineering (CSE) → Data Structures (DS) → Set 9
213 101.5k 9 Save
550+ Data Structures (DS) Solved MCQs
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
Hide answers 9 of 12 Sets
More MCQs
401. A linked list whose last node points back to the list node instead of containing the null
pointer________.
A. circular list.
B. linked list.
C. circular doubly linked list.
D. doubly linked list.
Answer» A. circular list.
discuss
https://mcqmate.com/topic/data-structures?page=9 1/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
402. __________________ is a header list where the last node contains the null pointer.
A. Circular Header linked list
B. Grounded Header Linked list
C. Linked list
D. Linear Array
Answer» B. Grounded Header Linked list
discuss
403. Which of the following case does not exist in complexity theory
A. Best case
B. Worst case
C. Average case
D. Null case
Answer» D. Null case
discuss
404. The _________ for a linked list is a pointer variable that locates the beginning of the list.
A. anchor.
B. base.
C. footer.
D. header.
Answer» D. header.
discuss
405. The time factor when determining the efficiency of algorithm is measured by____________.
A. counting microseconds.
B. counting the number of key operations.
C. counting the number of statements.
D. counting the kilobytes of algorithm.
Answer» B. counting the number of key operations.
discuss
https://mcqmate.com/topic/data-structures?page=9 2/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
406. The space factor when determining the efficiency of algorithm is measured by___________.
A. counting the maximum memory needed by the algorithm.
B. counting the minimum memory needed by the algorithm.
C. counting the average memory needed by the algorithm.
D. counting the maximum disk space needed by the algorithm.
Answer» A. counting the maximum memory needed by the algorithm.
discuss
407. The Worst case occur in linear search algorithm when_____________.
A. item is somewhere in the middle of the array.
B. item is not in the array at all.
C. item is the last element in the array.
D. item is the last element in the array or is not there at all.
Answer» D. item is the last element in the array or is not there at all.
discuss
408. The complexity of linear search algorithm is____________.
A. O(log n).
B. O(n).
C. O(n2).
D. O(n log n).
Answer» B. O(n).
discuss
https://mcqmate.com/topic/data-structures?page=9 3/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
409. The time required in best case for search operation in binary tree is ____________.
A. O(n).
B. O(2n).
C. O(log n).
D. O( log 2n).
Answer» C. O(log n).
discuss
410. Which of the following way follows in Post order traversal?
A. Root -> Left sub tree -> Right sub tree.
B. Root -> Right sub tree -> Left sub tree.
C. Left sub tree -> Root -> Right sub tree.
D. Left sub tree -> Right sub tree -> Root.
Answer» D. Left sub tree -> Right sub tree -> Root.
discuss
411. A _________is a linked list which always contains a special node called the header node, at the
beginning of the list.
A. Doubly Linked List.
B. Circular List.
C. Header Linked List.
D. None.
Answer» C. Header Linked List.
discuss
412. _______________is a header list where the last node points back to the header node.
A. Doubly header List.
B. Singly header List.
C. Grounder Header List.
D. Circular Header List.
Answer» D. Circular Header List.
discuss
https://mcqmate.com/topic/data-structures?page=9 4/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
413. The advantage of a two-way list and a circular header list is combined into a ________.
A. two-way circular header list.
B. two-way circular list.
C. two-way header circular list.
D. None.
Answer» A. two-way circular header list.
discuss
414. The pointer of the last node contains a special value called_____________.
A. null pointer.
B. index pointer.
C. pointer link.
D. address pointer.
Answer» B. index pointer.
discuss
415. The OS of a computer may periodically collect all the deleted space onto the free storage list.
This technique is called______________.
A. buffering.
B. garbage collection.
C. deal location.
D. buffer collection.
Answer» B. garbage collection.
discuss
https://mcqmate.com/topic/data-structures?page=9 5/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
416. Important part of any compiler is the construction and maintenances of a dictionary, this types
of dictionary are called______________.
A. symbol table.
B. index table.
C. grammar table.
D. pointer table.
Answer» A. symbol table.
discuss
417. The data structure required to check whether an expression contains balanced parenthesis is?
A. queue
B. stack
C. linked list
D. file
Answer» B. stack
discuss
418. What are the advantages of arrays?
A. Easier to store elements of same data type
B. Used to implement other data structures like stack and queue
C. Convenient way to represent matrices as a 2D array
D. All of the mentioned
Answer» D. All of the mentioned
discuss
https://mcqmate.com/topic/data-structures?page=9 6/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
419. The number of possible ordered trees with three nodes A,B,C is?
A. 16
B. 12.
C. 10
D. 6
Answer» B. 12.
discuss
420. The earliest use of__________ sorting was in conjunction with network analysis.
A. topological.
B. bubble.
C. radix.
D. heap.
Answer» A. topological.
discuss
421. _________is not the operation that can be performed on Queue.
A. Traversal.
B. Insertion.
C. Deletion.
D. Retrieval.
Answer» A. Traversal.
discuss
422. A tree is a finite set of_________.
A. loops.
B. domains.
C. functions.
D. nodes.
Answer» D. nodes.
discuss
https://mcqmate.com/topic/data-structures?page=9 7/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
423. Stack can be represented by means of ____________.
A. Tree.
B. Graph.
C. One-way List.
D. None.
Answer» C. One-way List.
discuss
424. The hashing file space is divided into_______________.
A. nodes and roots.
B. roots and slots.
C. buckets and slots.
D. slots and nodes.
Answer» C. buckets and slots.
discuss
425. Matrices with a relatively high proportion of zero entries are called _______ matrices.
A. sparse.
B. Null.
C. Zero.
D. worse.
Answer» A. sparse.
discuss
https://mcqmate.com/topic/data-structures?page=9 8/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
426. The Postfix equivalent of the Prefix Notation * + ab - cd is
A. ab + cd - *
B. abcd +-*
C. ab+cd*-
D. ab+-cd*
Answer» A. ab + cd - *
discuss
427. Data structure which is capable of expressing more complex relationship than that of physical
adjacency is called______________.
A. linear data structure.
B. linked list.
C. non linear data Structure
D. data structure.
Answer» C. non linear data Structure
discuss
428. A tree is a data structure which represents hierarchical relationship between individual _________.
A. data items.
B. fields.
C. nodes.
D. linked list.
Answer» A. data items.
discuss
https://mcqmate.com/topic/data-structures?page=9 9/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
429. In a directed tree any node which has out degree 0 is called a terminal node or__________.
A. a tree.
B. a list.
C. a node.
D. a leaf.
Answer» D. a leaf.
discuss
430. In a directed tree if the ordering of the nodes at each level is prescribed then such a tree is
called_______ tree.
A. directed.
B. structure.
C. ordered.
D. degree of.
Answer» C. ordered.
discuss
431. ______________ a tree means processing it in such a way that each node is visited only once.
A. Traversing.
B. Implement.
C. Partition.
D. Node.
Answer» A. Traversing.
discuss
432. The length of the path is the number of_____________ on the path.
A. nodes.
B. fields.
C. data.
D. edges.
Answer» D. edges.
discuss
https://mcqmate.com/topic/data-structures?page=9 10/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
433. The children node of same parent is called____________.
A. binary tree.
B. tree.
C. sibling.
D. list.
Answer» C. sibling.
discuss
434. The situation in linked list START = NULL is called_________
A. Overflow
B. Underflow
C. Zero
D. None of the above
Answer» B. Underflow
discuss
435. A code which deals about short form of a program is called __________ code.
A. program.
B. data.
C. pseudo.
D. derived.
Answer» C. pseudo.
discuss
https://mcqmate.com/topic/data-structures?page=9 11/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
436. Which of the application may use a stack?
A. Expression Evaluation
B. Keeping track of local variables at run time.
C. Syntax analyzer for a compiler
D. All of the above.
Answer» A. Expression Evaluation
discuss
437. The queue which wraps around upon reaching the end of the array is called as____________.
A. circular queue.
B. linked queue.
C. doubly linked list.
D. representation of queue.
Answer» A. circular queue.
discuss
438. A _______________ is a reference to a memory location, which is used to store data that is
described in a data type.
A. element.
B. variable.
C. pointer.
D. memory.
Answer» B. variable.
discuss
https://mcqmate.com/topic/data-structures?page=9 12/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
439. If the elements A, B, C and D are placed in a stack and are deleted one at a time, what is the
order of removal?
A. ABCD
B. DCBA
C. DCAB
D. ABDC
Answer» B. DCBA
discuss
440. ____________ has certain attributes or properties which may be assigned values.
A. field system.
B. record.
C. entity.
D. files.
Answer» C. entity.
discuss
441. The number of interchanges required to sort 5, 1, 6, 2 4 in ascending order using Bubble Sort is
____________.
A. 6
B. 5
C. 7
D. 8
Answer» B. 5
discuss
442. Maximum degree in any vector in a graph with n vertices is ________.
A. n.
B. n-1.
C. n+1.
D. 2n+1.
Answer» B. n-1.
discuss
https://mcqmate.com/topic/data-structures?page=9 13/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
443. If FRONT = NULL then _________.
A. queue full
B. queue empty
C. dequeue
D. priority queue
Answer» B. queue empty
discuss
444. _______________ is a solution to a problem independent of programming language.
A. Efficient.
B. Linked list.
C. Data structure.
D. Algorithm.
Answer» D. Algorithm.
discuss
445. ________ is the situation where data-structure is empty.
A. Overflow.
B. Underflow.
C. Null.
D. Empty.
Answer» B. Underflow.
discuss
https://mcqmate.com/topic/data-structures?page=9 14/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
446. When elements are deleted the nodes go to_________.
A. registers.
B. free pool.
C. recycle bin.
D. gets deleted permanently.
Answer» B. free pool.
discuss
447. Expression into postfix expression: (A - B) * (D / E)
A. ABDE - * /
B. - * / ABDE
C. A B - D E * /
D. * - A B / D E
Answer» D. * - A B / D E
discuss
448. Each data item in a record may be a group item composed of sub-items; those items which are
indecomposable are called ________
A. elementary items.
B. atoms.
C. scalars.
D. structure.
Answer» D. structure.
discuss
https://mcqmate.com/topic/data-structures?page=9 15/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
449. Quick sort uses ____ for implementation.
A. recursion.
B. traversal.
C. heaps.
D. queues.
Answer» A. recursion.
discuss
450. What is the worst-case time for heap sort to sort an array of n elements?
A. O(log n).
B. O(n).
C. O(n log n).
D. O(n²).
Answer» C. O(n log n).
discuss
6 7 8 9 10 11 12 jump to 1-12
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?page=9 16/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
Related Topics *
Digital Logic Circuits (DLC)
C#.NET Programming
Advanced Web Technologies
Multi-core processors
Principles of Economics and Management
Computer Networks
Internet Security
Design and Analysis of Algorithms
Object Oriented Programming Using C++
Communication Engineering
Information systems and engineering economics
Script Writing and Story Board Designing
Neural Networks and Fuzzy Control
Embedded Real Time Operating System
Computer Organization and Architecture
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)
Bachelor of Science in Computer Science (BSc CS)
https://mcqmate.com/topic/data-structures?page=9 17/18
8/23/25, 9:53 AM 550+ Data Structures (DS) chapter-wise solved MCQs with PDF download
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: [email protected]
Privacy & Cookies Policy Disclaimer
© Copyright 2025 McqMate. All rights reserved.
https://mcqmate.com/topic/data-structures?page=9 18/18
