## Discussion Forum

Interative Forum for discussing any query literally to UGC-NET Computer Science, GATE Computer Science and Computer Sciene and Technology in general.

## UGC-NET Computer Science

Correspondence Courses and Test Series to prepare for UGC-NET computer science and applications

## GATE

MCQs, Lecture Notes, Ebooks for GATE preparation

## Jobs Newsfeed

Timely information of various Recruitments.

NextPrev

## Answer Key and Solved Questions Paper-3 UGC-NET Computer Science June 2015

 31. All pair Shortest paths problem is efficiently solved using : A. Dijkstra' algorithm B. Bellman-Ford algorithm C. Kruskal Algorithm D. Floyd-Warshall algorithm View/Hide Ans Explanation 32. The travelling salesman problem can be solved in : A. Polynomial time using dynamic programming algortihm B. Polynomial time using branch and bound algortihm C. Exponential time using dynamic programming algorithm or branch and bound algorithm. D. Polynomial time using backtracking algorithm. View/Hide Ans Explanation 33. Which of the following is asymptotically smaller ? A. lg(lg*n) B. lg*(lg n) C. lg(n!) D. lg*(n!) View/Hide Ans Explanation 34. Consider a hash table of size m=100 and the hash function h(k) = floor(m(kA mod 1)) for A = (√5 − 1)/2 = 0.618033. Compute the location to which the key k = 123456 is placed in hash table. A. 77 B. 82 C. 88 D. 89 View/Hide Ans Explanation 35. Let f(n) and g(n) be asymptotically non-negative functions. which of the following is correct ? A. θ(f(n) * g(n)) = min(f(n), g(n)) B. θ(f(n) * g(n)) = max(f(n), g(n)) C. θ(f(n) + g(n)) = min(f(n), g(n)) D. θ(f(n) + g(n)) = max(f(n), g(n)) View/Hide Ans Explanation 36. The number of nodes of height h in any n - element heap is _____ A. h B. zh C. ceil(n/zh) D. ceil(n/zh + 1) View/Hide Ans Explanation 37. In Java, when we implement an interface method, it must be declared as : A. Private B. Protected C. Public D. Friend View/Hide Ans Explanation 38. The Servlet Response interface enables a servlet to formulate a response for a client using the method ______ A. void log(Exception e, String s) B. Void destroy() C. int getServerPort() D. void setContextType(String Type) View/Hide Ans Explanation 39. Which one of the following is correct ? A. Java Applets cannot be written is many programming languages. B. An applet is not a small program. C. An applet can be run on its own. D. Applets are embedded in another applications. View/Hide Ans Explanation 40. In XML we can specify the frequency of an element by using the symbols : A. + * ! B. # * ! C. + * ? D. - * ? View/Hide Ans Explanation

Author Does Not claim of any answer these answers are as per expert opinion

Pages: 1 2 3 4 5 6