8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

Search MCQ | Topic | Course

→ Computer Science Engineering (CSE) → Data Structures (DS) → more mcqs → Set 5

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

Hide answers 5 of 7 Sets

More MCQs

201. 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/c/more-mcqs?page=5 1/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

202. 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

203. 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

204. 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

205. 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

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 2/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

206. 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

207. ______________ 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

208. The length of the path is the number of_____________ on the path.

A. nodes.

B. fields.

C. data.

D. edges.

Answer» D. edges.
discuss

209. The children node of same parent is called____________.

A. binary tree.

B. tree.

C. sibling.

D. list.

Answer» C. sibling.
discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 3/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

210. The situation in linked list START = NULL is called_________

A. Overflow

B. Underflow

C. Zero

D. None of the above

Answer» B. Underflow
discuss

211. 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

212. 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

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 4/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

213. 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

214. 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

215. 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

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 5/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

216. ____________ has certain attributes or properties which may be assigned values.

A. field system.

B. record.

C. entity.

D. files.

Answer» C. entity.
discuss

217. 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

218. 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

219. If FRONT = NULL then _________.

A. queue full

B. queue empty

C. dequeue

D. priority queue

Answer» B. queue empty

discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 6/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

220. _______________ is a solution to a problem independent of programming language.

A. Efficient.

B. Linked list.

C. Data structure.

D. Algorithm.

Answer» D. Algorithm.
discuss

221. ________ is the situation where data-structure is empty.

A. Overflow.

B. Underflow.

C. Null.

D. Empty.

Answer» B. Underflow.
discuss

222. 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

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 7/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

223. 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

224. 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

225. Quick sort uses ____ for implementation.

A. recursion.

B. traversal.

C. heaps.

D. queues.

Answer» A. recursion.
discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 8/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

226. 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

227. The __________________ denotes the greatest integer.

A. ceiling.

B. time.

C. space.

D. floor.

Answer» A. ceiling.
discuss

228. A binary tree of depth "d" is an almost complete binary tree if __________.

A. each leaf in the tree is either at level.

B. for any node.

C. both a and b.

D. None.

Answer» C. both a and b.

discuss

229. Program module contains its own list of variables called ____________.

A. global.

B. scope.

C. local.

D. external.

Answer» C. local.
discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 9/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

230. The number of nodes in a complete binary tree of level 5 is__________.

A. 15.

B. 20.

C. 63.

D. 31.

Answer» D. 31.
discuss

231. The string with zero characters is called___________.

A. null string.

B. zero string.

C. one string.

D. empty string.

Answer» D. empty string.

discuss

232. The unit equal to the number of bits needed to represent a character is called a ________.

A. byte.

B. bit.

C. mega bytes.

D. kilo bytes.

Answer» A. byte.
discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 10/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

233. The number of swapping needed to sort numbers 8,22,7,9,31,19,5,13 in ascending order using
bubble sort is ?

A. 11

B. 12

C. 13

D. 14

Answer» D. 14
discuss

234. In variable length storage two dollar signs are used to signal the __________.

A. end of the string.

B. beginning of the string.

C. mid-level of the string.

D. index.

Answer» A. end of the string.

discuss

235. 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 ?

A. 2 deletions and 3 additions

B. 3 additions and 2 deletions

C. 3 deletions and 3 additions

D. 3 deletions and 4 additions

Answer» C. 3 deletions and 3 additions

discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 11/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

236. Each node in a singly linked lists have ______ fields

A. 2

B. 3

C. 4

D. 5

Answer» A. 2
discuss

237. Quotation marks are also called as ____________.

A. string delimiters.

B. period.

C. stopper.

D. string.

Answer» A. string delimiters.

discuss

238. A string `s` consists of x, y and if x is an empty string then y is called as___________.

A. initial substring.

B. substring of s.

C. node of the string.

D. index.

Answer» A. initial substring.

discuss

239. The length of the string can be listed as an additional item in _____________.

A. base pointer.

B. pointer array.

C. node.

D. record.

Answer» B. pointer array.

discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 12/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

240. Who invented Quick sort procedure?

A. Hoare.

B. Sedgewick.

C. Mellroy.

D. Coreman.

Answer» A. Hoare.
discuss

241. For the heap sort, access to nodes involves simple _______________ operations.

A. binary.

B. arithmetic

C. algebraic

D. logarithmic

Answer» B. arithmetic
discuss

242. The maximum number of nodes on level i of a binary tree is ___________.

A. 2i-1.

B. 3i-1.

C. i+1.

D. 2i+1.

Answer» A. 2i-1.
discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 13/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

243. The number of edges in a regular graph of degree d and n vertices is _______.

A. maximum of n,d.

B. n+d.

C. nd.

D. nd/2.C

Answer» C. nd.
discuss

244. Which of the following is useful in traversing a given graph by Breath first search?

A. Stack.

B. Set.

C. List.

D. Queue.

Answer» D. Queue.
discuss

245. What is an external sorting algorithm?

A. Algorithm that uses tape or disk during the sort

B. Algorithm that uses main memory during the sort

C. Algorithm that involves swapping

D. Algorithm that are considered in place

Answer» A. Algorithm that uses tape or disk during the sort

discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 14/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

246. Allocating memory for arrays during program compilation is___________.

A. dynamic memory allocation.

B. memory allocation.

C. static allocation.

D. random allocation.

Answer» C. static allocation.

discuss

247. The elements of an array are allocated in spaces________.

A. successively.

B. randomly.

C. alternately.

D. on any order.

Answer» A. successively.
discuss

248. Accessing and processing each array elements is called __________.

A. sorting.

B. traversing.

C. searching.

D. merging.

Answer» B. traversing.
discuss

249. An m*n array has _________number of elements.

A. m.

B. n.

C. m2.

D. m*n.

Answer» D. m*n.
discuss

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 15/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

250. The sequence (1,1) (2,1) (3,1) (1,2) (2,2) (3,2) . . . .represents _________.

A. row major order.

B. column major order.

C. random order.

D. successive order.

Answer» B. column major order.

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?page=5 16/18
8/23/25, 9:56 AM 310+ Data Structures (DS) Solved MCQs with PDF Download

Related Topics *
Operating System (OS)

Information systems and engineering economics

C#.NET Programming

Software Engineering

Ubiquitous Computing System (UCS)

Computer Architecture and Organization

Computer Fundamentals

Software Testing and Quality Assurance (STQA)

High Performance Computing (HPC)

Theory of Computation and Compiler Design

Usability Engineering

Python Programming

Basics of Database Management System (DBMS)

Network Security

Operating System 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)

https://mcqmate.com/topic/data-structures/c/more-mcqs?page=5 17/18
8/23/25, 9:56 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?page=5 18/18