Home
Home >> Questions>> Computer

Data Structure MCQ Question with Answer

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

Download Data Structure MCQ Question Answer PDF

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

16
12
6
10
View Answer   Discuss

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
View Answer   Discuss

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
View Answer   Discuss

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

Operations
Algorithms
Storage Structures
None of above
View Answer   Discuss

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
View Answer   Discuss

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

Data
Operations
Both of the above
None of the above
View Answer   Discuss

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.
View Answer   Discuss