December 2012 - Paper 2

1:  

The worst case time complexity of AVL tree is better in comparison to binary search tree for

 
A.

Search and Insert Operations

B.

Search and Delete Operations

C.

 Insert and Delete Operations

D.
Search, Insert and Delete Operations
 
 

Option: D

Explanation :

Click on Discuss to view users comments.

seema said: (11:13am on Sunday 31st March 2013)
seaching ,insertion and deletion of any key in BST is o(h) where h is height of BST and the height of AVL tree is o(log n).

Write your comments here:



2:  
The GSM network is divided into the following three major systems :
 
A.

 SS, BSS, OSS

B.
 BSS, BSC, MSC
 
C.

CELL, BSC, OSS

D.

SS, CELL, MSC

 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



3:  
The power set of the set { φ} is
A.
 { φ}
 
B.

{ φ, { φ}}

C.

 {0}

D.

 {0,  φ, { φ}}

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Umar said: (1:28pm on Friday 27th December 2013)
Shouldn't the answer be (A). Because the element mentioned inside the braces is a symbol for null set. So it is equivalent to empty braces.

Write your comments here:


 φ} is
'>
4:  
If the disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O blocks requests are 98, 37, 14, 124, 65, 67.
 
A.
239
 
B.

310

C.

321

D.

 325

 
 

Option: C

Explanation :

Click on Discuss to view users comments.

pooja said: (11:57am on Sunday 23rd February 2014)
i want the explaination

Write your comments here:



5:  
Component level design is concerned with
 
A.
Flow oriented analysis
 
B.
Class based analysis
 
C.
 Both of the above
 
D.

 None of the above

 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Write your comments here:




This Section covers the UGC NET Computer Science solved papers along with Answer Keys. UGC NET Computer Science Answer Keys, UGC NET Computer Science Answer Key December 2012, Previous Year Papers UGC NET Computer Science, Solved papers , Answer keys, December 2012 , dec 12 , previous year solved papers , model papers