You can make telephone calls over the Internet using a technology called

Which of the following statement is true ?

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

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

• [A] 11
• [B] 12
• [C] 13
• [D] 14

The initial configuration of the queue is a,b,c,d (a is the front end). To get the configuration d,c,b,a one needs a minimum of ?

• [A] 2 deletions and 3 additions
• [B] 3 additions and 2 deletions
• [C] 3 deletions and 3 additions
• [D] 3 deletions and 4 additions

A vertex of degree one is called

• [A] padent
• [B] isolated vertex
• [C] null vertex
• [D] colored vertex

What is the result of the following operation Top (Push (S, X))

• [A] X
• [B] null
• [C] s
• [D] none of these