** 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.