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

Data Structure (DS) solved MCQs

1 of 6 sets

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

Discussion
D.all of the above

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

Discussion
A.avl tree

Data Science & AI Program

Master Python, Machine Learning, Statistics, Data Science, AI, Tableau with No Cost EMI.

Intellipaat Open

x
3. Stack is also called as

A l t i fi t t
https://mcqmate.com/topic/17/data-structure-set-1 1/9
3/29/22, 11:24 PM Data Structure (DS) solved MCQ's with PDF Download [set-1]
A. last in first out
x
B. first in last out

C. last in last out

D. first in first out

Discussion
A.last in first out

4. …………… is not the component of data structure.

A. operations

B. storage structures

C. algorithms

D. none of above

Discussion
D.none of above

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

Discussion
D.none of the above

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

Discussion
B.queue

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

Discussion
A.stack

8. Which data structure allows deleting data elements from and inserting at rear? x

A. stacks

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

B. queues x
C. dequeues
D. binary search tree

Discussion
B.queues

9. Which of the following data structure can’t store the non-homogeneous data elements?

A. arrays

B. records

C. pointers

D. stacks

Discussion
A.arrays

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

Discussion
A.queue linked list

11. Which of the following is non-liner data structure?

A. stacks

B. list

C. strings x
D. trees

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

12. Herder node is used as sentinel in …..

A. graphs

B. stacks

C. binary tree

D. queues

Discussion
C.binary tree

13. Which data structure is used in breadth first search of a graph to hold nodes?

A. stack

B. queue

C. tree

D. array

Discussion
B.queue

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

Discussion
A.input restricted dequeue

15. Which of the following data structure is non linear type?

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

x
A. strings

B. lists

C. stacks

D. graph

Discussion
D.graph

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

A. graph

B. trees

C. binary tree

D. stack

Discussion
D.stack

17. To represent hierarchical relationship between elements, Which data structure is suitable?

A. dequeue

B. priority

C. tree

D. graph

Discussion
C.tree

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

Discussion
B.strongly connected x

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

19. In the …………….. traversal we process all of a vertex’s descendants before we move to an adjacent vertex. x

A. depth first

B. breadth first

C. with first

D. depth limited

Discussion
A.depth first

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

Discussion
B.(n+1)/2

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

Discussion
A.linear search

22. Which of the following is not the internal sort?

A. insertion sort

B. bubble sort

C. merge sort

D. heap sort

Discussion
C.merge sort

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

Discussion
B.bipartite
x
24. In a queue, the initial values of front pointer f rare pointer r should be …….. and ……….. respectively.

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

A. 0 and 1 x

B. 0 and -1

C. -1 and 0

D. 1 and 0

Discussion
B.0 and -1

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

Discussion
C.r=(r+1)% queue_size

Set 2 »

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
x
Information systems and engineering economics

High Performance Computing (HPC)

8085 Microprocessor
https://mcqmate.com/topic/17/data-structure-set-1 7/9
3/29/22, 11:24 PM Data Structure (DS) solved MCQ's with PDF Download [set-1]
8085 Microprocessor
x
Communication Skill

Computer Fundamentals

Data Structure (DS)

Digital Electronics

Operating System (OS)

DataBase Management System (DBMS)

Fedora

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-1] solved mcqs PDF download

Download PDF [set-1]

Share

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

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
McqMate.com is an educational platform, Which is developed BY Email: admin@mcqmate.com

The information on this website is

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

» 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-1 9/9