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
