Match List I with List II.
| List I | List II |
|---|---|
| (A) Topological sort of DAG | (I) $O(V+E)$ |
| (B) Kruskal's MST algorithm | (II) $O(VE)$ |
| (C) Bellman-Ford's single-source shortest path algorithm | (III) $\theta(V+E)$ |
| (D) Floyd-Warshall's all pair shortest path algorithm | (IV) $\theta(V^3)$ |
Previous 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)
Nearest first
1
2
3
4
5
6
7
8
9
10
Match List I with List II. List I List II (A) Bran…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Match List I with List II.With reference to CMM developed by Software Engineering Institute (SEI) …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Match List I with List II.Choose the correct answer from the options given below:
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Match List-I with List-II.List I gives $3\times 3$ matrices representing $2D$ transformations and List-II shows the cor…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Match List I with List II. List I List II (A) Hand…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Match List I with List II.Let $R_1=\{(1,1),(2,2),(3,3)\}$ and$R_2=\{(1,1),(1,2),(1,3),(1,4)\}$
…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Which of the following statements are true?(A) Minimax search is breadth-first; it processes all the nodes at a level b…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Which of the following statements are true?(A) A sentence $\alpha$ entails another sentence $\beta$ if $\beta$ is true …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Consider the statement below.A person who is radical $(R)$ is electable $(E)$ if he or she is conservative $(C)$, but o…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Firewall is a device that filters access to the protected network from the outside network.Firewalls can filter the pac…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Next 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)
Ascending by ID
1
2
3
4
5
6
7
8
9
10
Match List I with List II.$L_R$ : Regular language, $L_{CF}$ : Context free language$L_{REC}$ : Recursive language, $L_…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Match List I with List II. List I List II (A) Seri…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Match List I with List II. List I List II (A) Gree…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
In lexicographic ordering, comparison is done from left to right.Given order is:$0<1$Now compare the given strings:$…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Arrange the following types of machine in descending order of complexity.(A) SISD(B) MIMD(C) SIMDChoose the correct ans…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are different properties of $3D$ projections from A-D. Identify the correct order on the basis of property …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Arrange the following types of Cohesion from best to worst type.(A) Logical Cohesion(B) Sequential Cohesion(C) Communic…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Consider the undirected graph below.Using Prim's algorithm to construct a minimum spanning tree starting with node $a$,…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Consider the following regular expressions:(a) $r=a(b+a)^*$(b) $s=a(a+b)^+$(c) $t=aa^*b$Choose the correct answer from …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are two statements:Statement I: $5$ divides $n^5-n$ whenever $n$ is a nonnegative integer.Statement II: $6$…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
