Bissoy.com
Doctors Medicines MCQs Q&A

Related Questions

Kruskal’s algorithm is best suited for the sparse graphs than the prim’s algorithm.
How many of the following statements are correct? i) All cyclic graphs are complete graphs. ii) All complete graphs are cyclic graphs. iii) All paths are bipartite. iv) All cyclic graphs are bipartite. v) There are cyclic graphs which are complete.
Consider the following statements. S1. Kruskal’s algorithm might produce a non-minimal spanning tree. S2. Kruskal’s algorithm can efficiently implemented using the disjoint-set data structure.
Consider the following graphs. The curves in the graphs indicate different age groups in the populations of two countries A and B over a period of few decades: With reference to the above graphs, which of the following are the most logical and rotational inferences that can be made? 1. Over the last two and a half decades, the dependency ratio for country B has decreased. 2. By the end of the next two and a half decades, the dependency ratio of country A and be much less than that of country B. 3. In the next two decades, the work-force relative to its total population will increase in country B as compared to country A. Select the correct answer using the code given below.
Prim’s algorithm can be efficiently implemented using _____ for graphs with greater density.
Given below are some famous algorithms and some algorithm design paradigms Algorithms Design Paradigm  1. Dijkstra's shortest path algorithms  (a) Greedy design  2. Floyd-Warshall's all-pair-shortest path algorithms  (b) Divide and conquer  3. Kruskal's minimum spanning tree algorithm  (c) Dynamic programming  4. Merge Sort algorithm     Which of the following correspondence is correct?
Prim’s algorithm resembles Dijkstra’s algorithm.
Consider the following statements and choose the correct answer:
1. The density of water varies inversely with temperature
2. The density of water varies inversely with the concentration of dissolved substances
3. Water is more dense at approximately 4° C and becomes progressively less dense as it is cooled below +4° C
4. When great evaporation occurs in a lake having no outlet, the lake may come to contain a higher percentage of salts than the ocear
L is older than M and taller than N. O is younger than P, older than N and shorter than Q. R is older than S, younger than N, shorter than S and taller than Q. S is older than L, M, O, P, Q, R and S is necessarily false?
Study the given information and answer the question that follows. i) Six students P, Q, R, S, T, and U are in a class. ii) Q and R are lighter than U but taller than P. iii) S is taller than Q and heavier than R. iv) T is lighter than S but heavier than U. v) U is taller than S. vi) P is lighter than T but heavier than U. vii) P is taller than T. Who among the students is the shortest?