Match List-I with List-II:List-I List-II(a) Prims’s algorithm (i) O(V3 logV)(b) Dijkstra’s algorithm (ii) O(VE2)(c) Faster all pairs shortest path (iii) O(ElogV)(d) Edmonds-karp algorithm (iv) O(V2)(A) (a) – (ii); (b)-(iv); (c)-(i); (d)-(iii)(B) (a) – (iii); (b)-(iv); (c)-(i); (d)-(ii)(C) (a) – (ii); (b)-(i); (c)-(iv); (d)-(iii)(D) (a) – (iii); (b)-(i); (c)-(iv); (d)-(ii)

Match List-I with List-II:List-I List-II(a) Prims’s algorithm (i) O(

1.	Match List-I with List-II:List-I List-II(a) Prims’s algorithm (i) O(V3 logV)(b) Dijkstra’s algorithm (ii) O(VE2)(c) Faster all pairs shortest path (iii) O(ElogV)(d) Edmonds-karp algorithm (iv) O(V2)(A) (a) – (ii); (b)-(iv); (c)-(i); (d)-(iii)(B) (a) – (iii); (b)-(iv); (c)-(i); (d)-(ii)(C) (a) – (ii); (b)-(i); (c)-(iv); (d)-(iii)(D) (a) – (iii); (b)-(i); (c)-(iv); (d)-(ii)
Answer»

Discussion

No Comment Found

Related InterviewSolutions

Software validation mainly checks for inconsistencies between(A) Use cases and user requirements(B) Implementation and system design blueprints(C) Detailed specifications and user requirements(D) Function specifications and use cases
At a particular time of computation, the value of a counting semaphore is 7. Then 20 P(wait) operations and 15 V(signal) operations are completed on this semaphore. What is the resulting value of the semaphore?(A) 28(B) 12(C) 2(D) 42
Consider double hashing of the formh(k,i)=(h 1 (k)+ih 2 (k)) mod mWhere h 1 (k)=k mod mh 2 (k)=1+(k mod n)Where n=m-1and m=701for k=123456, what is the difference between first and second probes in terms of slots?(A) 255(B) 256(C) 257(D) 258
In the TCP/IP model, encryption and decryption are functions of ____ layer.(A) Datalink layer(B) Network layer(C) Transport layer(D) Application layer
Consider a disk system with 100 cylinders. The requests to access the cylinders occur in the following sequence:4,34,10,7,19,73,2,15,6,20Assuming that the head is current at cylinder 50, what is the time taken to satisfy all requests if it takes 1ms to move from the cylinder to adjacent one and the shortest seek time first policy is used?(A) 375ms(B) 238ms(C) 276ms(D) 119ms
Which of the following statements are DML statements?(a) Update [tablename] Set [ columnname] = VALUE(b) Delete [tablename](c) Select * from [tablename](A) a and b(B) a and d(C) a, b, and c(D) b and c
Consider the Euler’s phi function given byϕ(n)=nΠp/n(1–1p)where p runs over all the primes dividing n. What is the value of ϕ(45)?(A) 3(B) 12(C) 6(D) 24
Suppose that a connected planar graph has six vertices, each of degrees four. Into how many regions is the plane divided by a planar representation of this graph?(A) 6(B) 8(C) 12(D) 10
Software Reuse is(A) The process of analyzing software with the objective of recovering its design and specification.(B) The process of existing software artifacts and knowledge to build new software.(C) Concerned with reimplementing legacy systems to make them more maintainable.(D) The process of analyzing software to create a representation of a higher level of abstraction and breaking software down into its parts to see how it works.
Match List-I with List-IIList-I List-II(a) p → q (i) ¬(q → ¬p)(b) p v q (ii) p ∧ ¬q(c) p ∧ q (iii) ¬p → q(d) ¬(p → q) (iv) ¬p v qChoose the correct option from those given below:(A) a-ii,b-iii,c-i,d-iv(B) a-ii,b-i,c-iii,d-iv(C) a-iv,b-i,c-iii,d-ii(D) a-iv,b-iii,c-i,d-ii

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment