forum_image

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 image

UGC-NET Computer Science

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

GATE image

GATE

MCQs, Lecture Notes, Ebooks for GATE preparation

freestuff image
jobs image

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