Match List-I with List-II:
List-I
List-II
(a) Prim's algorithm
(i) $O(V^3\log V)$
(b) Dijkstra's algorithm
(ii) $O(VE^2)$
(c) Faster all-pairs shortest path
(iii) $O(E\log V)$
(d) Edmonds-Karp algorithm
(iv) $O(V^2)$
Choose the correct option from those given below:
| List-I | List-II |
|---|---|
| (a) Prim's algorithm | (i) $O(V^3\log V)$ |
| (b) Dijkstra's algorithm | (ii) $O(VE^2)$ |
| (c) Faster all-pairs shortest path | (iii) $O(E\log V)$ |
| (d) Edmonds-Karp algorithm | (iv) $O(V^2)$ |
Previous 10 Questions — UGC NET Computer Science June 2019 (Paper II)
Nearest first
1
2
3
4
5
6
7
8
9
10
Software validation mainly checks for inconsistencies between:
Topic: UGC NET Computer Science June 2019 (Paper II)
Which of the following are the primary objectives of risk monitoring in software project tracking?
$P$: To assess wheth…
Topic: UGC NET Computer Science June 2019 (Paper II)
Software products need adaptive maintenance for which of the following reasons?
Topic: UGC NET Computer Science June 2019 (Paper II)
Match List-I with List-II:
List-I (Software Process Models)
List-II (Software Systems)
…
Topic: UGC NET Computer Science June 2019 (Paper II)
A Web application and its support environment has not been fully fortified against attack. Web engineers estimate that …
Topic: UGC NET Computer Science June 2019 (Paper II)
Which of the following terms best describes Git?
Topic: UGC NET Computer Science June 2019 (Paper II)
Software reuse is:
Topic: UGC NET Computer Science June 2019 (Paper II)
In the context of software testing, which of the following statements is/are NOT correct?
$P$: A minimal test set that …
Topic: UGC NET Computer Science June 2019 (Paper II)
The $M$ components in MVC are responsible for:
Topic: UGC NET Computer Science June 2019 (Paper II)
Which of the following statements is/are true?
$P$: In software engineering, defects that are discovered earlier are mo…
Topic: UGC NET Computer Science June 2019 (Paper II)
Next 10 Questions — UGC NET Computer Science June 2019 (Paper II)
Ascending by ID
1
2
3
4
5
6
7
8
9
10
There are many sorting algorithms based on comparison. The running time of heapsort algorithm is $O(n\lg n)$. Like $P$,…
Topic: UGC NET Computer Science June 2019 (Paper II)
Consider the Euler's phi function given by
$\phi(n)=n\prod\left(1-\dfrac{1}{p}\right)$
where $p$ runs over all the prim…
Topic: UGC NET Computer Science June 2019 (Paper II)
Which of the following is best running time to sort $n$ integers in the range $0$ to $n^2-1$?
Topic: UGC NET Computer Science June 2019 (Paper II)
Which of the following is application of depth-first search?
Topic: UGC NET Computer Science June 2019 (Paper II)
Consider double hashing of the form
$h(k,i)=(h_1(k)+ih_2(k))\ \text{mod}\ m$
where
$h_1(k)=k\ \text{mod}\ m$
$h_2(k)=1+…
Topic: UGC NET Computer Science June 2019 (Paper II)
Consider the complexity class $CO-NP$ as the set of languages $L$ such that $\overline{L}\in NP$, and the following two…
Topic: UGC NET Computer Science June 2019 (Paper II)
Consider the following steps:
$S_1$: Characterize the structure of an optimal solution
$S_2$: Compute the value of an o…
Topic: UGC NET Computer Science June 2019 (Paper II)
Consider the following properties with respect to a flow network $G=(V,E)$ in which a flow is a real-valued function $f…
Topic: UGC NET Computer Science June 2019 (Paper II)
Consider the following statements:
$S_1$: For any integer $n>1$, $a^{\phi(n)}\equiv 1\ (\text{mod }n)$ for all $a\in…
Topic: UGC NET Computer Science June 2019 (Paper II)
Which data structure is used by the compiler for managing variables and their attributes?
Topic: UGC NET Computer Science June 2019 (Paper II)
