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

Data Structure (DS) solved MCQs

2 of 6 sets

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

Discussion
B.linked lists

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

Discussion
C.4

28. ………… is not the operation that can be performed on queue.

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

x
A. insertion

B. deletion

C. retrieval

D. traversal

Discussion
D.traversal

29. There is an extra element at the head of the list called a ……….

A. antinel

B. sentinel

C. list header

D. list head

Discussion
B.sentinel

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

Discussion
A.vertices, edges

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

Discussion
C.both a and b

32. In general, the binary search method needs no more than ……………. comparisons.

A. [log2n]-1

B. [logn]+1

C. [log2n]

D. [log2n]+1

Discussion
D.[log2n]+1 x

33. Which of the following is not the type of queue?

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

x
A. ordinary queue

B. single ended queue

C. circular queue

D. priority queue

Discussion
B.single ended queue

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

Discussion
D.the right subtree can be empty

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

Discussion
B.ancestor node

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

Discussion
D.all of the above

37. A …………… is an acyclic digraph, which has only one node with indegree 0, and other nodes have in-degree 1.

A. directed tree
x
B. undirected tree

C. dis-joint tree

D direction oriented tree

https://mcqmate.com/topic/17/data-structure-set-2 3/8
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-2]
D. direction oriented tree
x
Discussion
A.directed tree

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

Discussion
B.binary tree

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

A. strings

B. lists

C. stacks

D. tree

Discussion
D.tree

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

A. array

B. tree

C. graphs

D. hierarchy

Discussion
A.array

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

Discussion
A.data structure x

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

42. The simplest type of data structure is ………………

A. multidimensional array

B. linear array

C. two dimensional array

D. three dimensional array

Discussion
B.linear array

43. Linear arrays are also called ……………….

A. straight line array

B. one-dimensional array

C. vertical array

D. horizontal array

Discussion
B.one-dimensional array

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

Discussion
A.for relatively permanent collections of data

45. Which of the following data structures are indexed structures?

A. linear arrays

B. linked lists

C. graphs

D. trees

Discussion
A.linear arrays

46. Each node in a linked list has two pairs of ………….. and ……………….

A. link field and information field

B. link field and avail field x

C. avail field and information field

D address field and link field

https://mcqmate.com/topic/17/data-structure-set-2 5/8
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-2]
D. address field and link field
x
Discussion
A.link field and information field

47. A …………………… does not keep track of address of every element in the list.

A. stack

B. string

C. linear array

D. queue

Discussion
C.linear array

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

Discussion
D.after deletion

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

Discussion
A.for relatively permanent collections of data.

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

Discussion
A.for relatively permanent collections of data

« Set 1 Set 3 »

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

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

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

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

Download PDF [set-2]

Share
x

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

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

ABOUT US C O N TA C T U S
DISCLAIMER
McqMate.com is an educational platform, Which is developed BY Email: [email protected]

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
[email protected]

Developed with ❤️ by Prajwal Hallale

Copyright © 2021 All Rights Reserved by McqMate

https://mcqmate.com/topic/17/data-structure-set-2 8/8