Match List-I with List-II.
| List-I | List-II |
| A. Dijkstra’s Algorithm | I. Find the shortest path between all pairs of vertices in a graph with positive or negative edge weights |
| B. Floyd-Warshall Algorithm | II. Finds the shortest path in a weighted graph with non-negative edge weights |
| C. Bellman-Ford Algorithm | III. Sorts elements by repeatedly moving them past neighboring elements that are smaller |
| D. Prim’s Algorithm | IV. Determines the strongly connected components in a directed graph |
Previous 10 Questions — UGC NET Computer Science August 2024 (Paper II)
Nearest first
1
2
3
4
5
6
7
Arrange the following Language Classes in ascending order according to their expressive power, as defined by Chomsky hi…
Topic: UGC NET Computer Science August 2024 (Paper II)
Arrange the following Language Classes in ascending order according to their expressive power, as defined by Chomsky hi…
Topic: UGC NET Computer Science August 2024 (Paper II)
Match List-I with List-II. List-I (Testing Type) List-II (Description) A. Unit testing I. Testing i…
Topic: UGC NET Computer Science August 2024 (Paper II)
Find the correct sequence of the storage devices in ascending order based on their access time.A. RegistersB. Magnetic …
Topic: UGC NET Computer Science August 2024 (Paper II)
Match List-I with List-II. List-IList-II A. Representation of bits I. Transport layer B. Phys…
Topic: UGC NET Computer Science August 2024 (Paper II)
Arrange the following recurrence relations in increasing order of their time complexity.(A) $T(n) = T(n/2) + 1$(B) $T(n…
Topic: UGC NET Computer Science August 2024 (Paper II)
Which of the following relations cannot be decomposed into BCNF with a lossless join and dependency-preserving decompos…
Topic: UGC NET Computer Science August 2024 (Paper II)
Next 10 Questions — UGC NET Computer Science August 2024 (Paper II)
Ascending by ID
1
2
3
4
5
6
7
8
9
10
Arrange the given steps required for a Direct Memory Access (DMA) transfer in the correct order.(A) Initiate DMA transf…
Topic: UGC NET Computer Science August 2024 (Paper II)
A graph $G$ with number of vertices greater and equal than three i.e. $(n \ge 3)$ is a Hamiltonian graph, if the degree…
Topic: UGC NET Computer Science August 2024 (Paper II)
Arrange the following steps in a proper sequence for the typical process of a DNS query :(A) Query authoritative DNS Se…
Topic: UGC NET Computer Science August 2024 (Paper II)
In a schema $R(A, B, C, D, E, F, G, H)$, each field of $R$ contains only atomic values.$F = {CH \rightarrow C, A \right…
Topic: UGC NET Computer Science August 2024 (Paper II)
Consider the Grammar :$S \rightarrow A$$A \rightarrow S B S \mid id$$B \rightarrow B, A \mid A$If $I_0 = CLOSURE({[S' \…
Topic: UGC NET Computer Science August 2024 (Paper II)
Which of the following statements about pointers in C are TRUE.(A) Pointers can be used to access array elements(B) Poi…
Topic: UGC NET Computer Science August 2024 (Paper II)
Arrange the following steps in proper sequence involved in a Genetic Algorithm :(A) Selection(B) Initialization(C) Cros…
Topic: UGC NET Computer Science August 2024 (Paper II)
Arrange the following steps in a proper sequence for the process of training a neural network.(A) Weight initialization…
Topic: UGC NET Computer Science August 2024 (Paper II)
Which of the following C++ statements correctly declares an abstract class ?
Topic: UGC NET Computer Science August 2024 (Paper II)
Match List-I with List-II. List-I
(computing systems)List-II
(working/output) (A) Half Adder (I) H…
Topic: UGC NET Computer Science August 2024 (Paper II)
