Home

Data Structure MCQ - Multiple Choice Question and Answer

Data Structure MCQ with detailed explanation for interview, entrance and competitive exams. Explanation are given for understanding.

Download Objective type questions of Data Structure PDF

Visit our PDF store

Question No : 8
The number of possible ordered trees with three nodes A,B,C is?

16
12
6
10

Question No : 9
Which of the following is true about the characteristics of abstract data types?
i) It exports a type.
ii) It exports a set of operations

True, False
False, True
True, True
False, False

Question No : 10
Which of the following algorithm design technique is used in the quick sort algorithm?

Dynamic programming
Greedy method
Divide and conquer
Backtracking

Question No : 11
_____ is not the component of data structure.

Operations
Algorithms
Storage Structures
None of above

Question No : 12
The number of swapping needed to sort numbers 8,22,7,9,31,19,5,13 in ascending order using bubble sort is ?

11
12
13
14

Question No : 13
Which of the following is not the part of ADT description?

Data
Operations
Both of the above
None of the above

Question No : 14
Which of the following statement is true ?

Breath first search cannot be used to find converted components of a graph.
Optimal binary search tree construction can be performed efficiently using dynamic programming.
Given the prefix and post fix walks over a binary tree.The binary tree cannot be uniquely constructe
Depth first search can be used to find connected components of a graph.