3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

Data Structure (DS) solved MCQs

5 of 6 sets

101. Linked list uses

A. random memory allocation

B. static memory allocation

C. fixed memory allocation

D. dynamic memory allocation

Discussion
D.dynamic memory allocation

102. Standard approach for implementation of a list is/are of

A. 1 type

B. 2 type

C. 3 type

D. 4 type

Discussion
B.2 type

103. First link node of list is accessed from a pointer named

A. tail

B. head

C. terminator

D. initiator

Discussion
x
B.head

https://mcqmate.com/topic/17/data-structure-set-5 1/9
3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

104. A linked list is made up of a set of objects known as x

A. nodes

B. arrays

C. entities

D. instances

A.nodes Discussion

105. How do you calculate the pointer difference in a memory efficient double linked list?

A. head xor tail

B. pointer to previous node xor pointer to next node

C. pointer to previous node – pointer to next node

D. pointer to next node – pointer to previous node

Discussion
B.pointer to previous node xor pointer to next node

106. A ……………….. is a linear list in which insertions and deletions are made to from either end of the structure.

A. circular queue

B. random of queue

C. priority

D. dequeue

Discussion
D.dequeue

107. Which of the following name does not relate to stacks?

A. fifo lists

B. lifo list

C. piles

D. push-down lists

Discussion
A.fifo lists

108. A data structure where elements can be added or removed at either end but not in the middle is called …

A. arrays

B. stacks

C. queues

D. deque

Discussion x
D.deque

https://mcqmate.com/topic/17/data-structure-set-5 2/9
3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

109. The postfix form of the expression (A + B)∗(C∗D − E)∗F / G is

A. ab + cd∗e − fg /∗∗

B. / ab + cd ∗ e − f ∗∗g /

C. ab + cd ∗ e − ∗f ∗ g /

D. ab + cde ∗ − ∗ f ∗ g /

Discussion
A.ab + cd∗e − fg /∗∗

110. What is the postfix form of the following prefix expression -A/B*C$DE ?

A. abcde$*/-

B. a-bcde$*/-

C. abc$ed*/-

D. a-bcde$*/

Discussion
A.abcde$*/-

111. The data structure required to evaluate a postfix expression is

A. queue

B. stacks

C. array

D. linked-list

Discussion
B.stacks

112. What is the postfix form of the following prefix:*+ab–cd

A. ab+cd–*

B. abc+*–

C. ab+*cd–

D. ab+*cd–

Discussion
A.ab+cd–*

https://mcqmate.com/topic/17/data-structure-set-5 3/9
3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

113. A queue is a,

A. fifo (first in first out) list

B. lifo (last in first out) list

C. ordered array

D. linear tree

Discussion
A.fifo (first in first out) list

114. In stack terminology, the __________operations are known as push and pop operations respectively.

A. delete

B. insert

C. both (a) and (b)

D. none of the above

Discussion
C.both (a) and (b)

115. A common example of a queue is people waiting in line at a__________.

A. bus stop

B. movie hall

C. shopping mall

D. none of the above

Discussion
A.bus stop
x

116. What is one of the common examples of a stack?

https://mcqmate.com/topic/17/data-structure-set-5 4/9
3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

A. a pile of books x

B. bus stop

C. a basket of fruits

D. a carat of eggs

Discussion
A.a pile of books

117. When a stack is organized as an array, a variable named Top is used to point to the top element of the stack.
Initially, the value of Top is set to_______to indicate an empty stack.

A. -1

B. 0

C. 1

D. x

Discussion
A.-1

118. What happens when the stack is full and there is no space for a new element, and an attempt is made to push a
new element?

A. overflow

B. underflow

C. top

D. none of the above

Discussion
A.overflow

119. The total number of elements in a stack at a given point of time can be calculated from the value of______.

A. overflow

B. top

C. queues

D. underflow

Discussion
B.top

120. When the push operation is performed on stack the value of TOS will be ______

A. decrement

B. increment

C. one

D. none of these

Discussion x
B.increment

https://mcqmate.com/topic/17/data-structure-set-5 5/9
3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

x
121. A double linked list contains reference to _____

A. previous node

B. next node

C. current node

D. both a & b

Discussion
D.both a & b

122. Data Structure that are created by user as per their requirement are known as

A. primitive data structure

B. non-primitive data structure

C. both a & b

D. none of these

Discussion
A.primitive data structure

123. To insert element at start, the previous pointer of newly added node would point to ______

A. null

B. next node

C. new node

D. head node

Discussion
A.null

124. In linked list implementation, a node carries information regarding

A. the data

B. the link

C. both a & b

D. none of these

Discussion
C.both a & b

125. Which of the following data structure is linear type?

A. strings

B. stack

C. queue

D. all of these

Discussion
D.all of these

« Set 4 Set 6 »

https://mcqmate.com/topic/17/data-structure-set-5 6/9
3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

x
Tags
Question and answers in Data Structure (DS),Data Structure (DS) Multiple choice questions and answers,Important MCQ of Data Structure (DS),
Solved MCQs for Data Structure (DS),Download PDF for Data Structure (DS) solved MCQs,Data Structure (DS) MCQ with answers PDF download

report this ad

Topic wise solved MCQ's

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)

Solved MCQ's for Related Topics

Information Cyber Security (ICS)

Machine Learning (ML)

software design modeling (SDM)

Software Testing and Quality Assurance (STQA)

Usability Engineering

Information systems and engineering economics

High Performance Computing (HPC)

8085 Microprocessor

Communication Skill

Computer Fundamentals

Data Structure (DS)

Digital Electronics

Operating System (OS)

DataBase Management System (DBMS)

Fedora

https://mcqmate.com/topic/17/data-structure-set-5 7/9
3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

report this ad

Jump to set ->

1 2 3 4 5 6

Each set has max 25 mcqs

Check your understanding of

Data Structure (DS)

Quick Practice test

Data Structure (DS) [set-5] solved mcqs PDF download

Download PDF [set-5]

Share

M C Q M AT E I S A L S O AVA I L A B L E O N

ABOUT US DISCLAIMER C O N TA C T U S

https://mcqmate.com/topic/17/data-structure-set-5 8/9
3/29/22, 11:26 PM Data Structure (DS) solved MCQ's with PDF Download [set-5]

McqMate.com is an educational platform, Which is developed BY The information on this website is Email: admin@mcqmate.com
x
STUDENTS, FOR STUDENTS, The only objective of our platform is to of a general nature and available Address: Nath nagar vivekanad
assist fellow students in preparing for exams and in their Studies for educational purposes only chowk Latur, 413512
throughout their Academic careers. mcqmate.com accepts no liability
QUICK LINKS
for any errors, omissions or
W H AT W E O F F E R ? Request MCQ's
misrepresentations. Your use of
» We provide you study material i.e. PDF's for offline use.
Subscribe to app newsletter
this site indicates your agreement
» We take free online Practice/Mock test for exam preparation.
Privacy & Cookies Policy
to be bound by the Terms of Use.
» Each MCQ is open for further discussion on discussion page.

» All the services offered by McqMate are free. We do not claim any copyright of
literary content. For any
Suggestions / Queries / Claims /
Feedback contact us at
admin@mcqmate.com

Developed with ❤️ by Prajwal Hallale

Copyright © 2021 All Rights Reserved by McqMate

https://mcqmate.com/topic/17/data-structure-set-5 9/9