Q. Which of the following is non-liner data structure?
✅ Correct Answer: (D)
trees
Data Structure (DS) MCQs | Page - 2
Dear candidates you will find MCQ questions of Data Structure (DS) here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.
Q. Herder node is used as sentinel in …..
✅ Correct Answer: (C)
binary tree
Q. Which data structure is used in breadth first search of a graph to hold nodes?
✅ Correct Answer: (B)
queue
Q. Identify the data structure which allows deletions at both ends of the list but insertion at only one end.
✅ Correct Answer: (A)
input restricted dequeue
Q. Which of the following data structure is non linear type?
✅ Correct Answer: (D)
graph
Q. Which of the following data structure is linear type?
✅ Correct Answer: (D)
stack
Q. To represent hierarchical relationship between elements, Which data structure is suitable?
✅ Correct Answer: (C)
tree
Q. A directed graph is ………………. if there is a path from each vertex to every other vertex in the digraph.
✅ Correct Answer: (B)
strongly connected
Q. In the …………….. traversal we process all of a vertex’s descendants before we move to an adjacent vertex.
✅ Correct Answer: (A)
depth first
Q. The number of comparisons done by sequential search is ………………
✅ Correct Answer: (B)
(n+1)/2
Jump to