June 2015 - Paper 2

21:  

The inorder and preorder Traversal of binary Tree are dbeafcg and abdecfg respectively.The post order traversal is ------

A.

dbefacg

B.

debfagc

C.

dbefcga

D.

debfgca

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Manish said: (7:07pm on Monday 29th June 2015)
i think its answer is D
D.Krishnakumar said: (8:49pm on Monday 29th June 2015)
Option (D) is correct.Binary tree: a b cd e f gPost order:debfgca

Write your comments here:



22:  

Level order Traversal of a rooted Tree can be done by starting from root and performing -

A.

Breadth First Search

B.

Depth first search

C.

Root search

D.

Deep search

 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



23:  

The average case occurs in the Linear Search Algorithm when :

A.

The item to be searched is in some where middle of the Array

B.

The item to be searched is not in the array

C.

The item to be searched is in the last of the array

D.

The item to be searclred is either in the last or not in the array

 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



24:  

To determine the efficiency of an algorithm the time factor is measured by 

A.

Counting micro seconds

B.

Counting number of key operations

C.

Counting number of statement

D.

Counting kilobytes of algorithm

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

D.Krishnakumar said: (8:54pm on Monday 29th June 2015)
Option(B) is correct.Refer:http://www.psexam.com/MCQs-from-Data-Structures-and-Algorithms/data-structures-a-algorithms-multiple-choice-questions-mcqs-objective-set-1.html

Write your comments here:



25:  

which of the following protocols is an application layer protocol that establishes, manages and terminates multimedi sessions?

A.

Session Maintenance Protocol

B.

Real - time Streaming Protocol

C.

Real - time Transport Control Protocol

D.

Session Initiation Protocol

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

D.Krishnakumar said: (8:58pm on Monday 29th June 2015)
Option(D) is correctSIP(Session Initiation Protocol) is an application layer protocol. ➢Used to establish, manage and terminate multimedia sessions.

Write your comments here: