Match List – I with List – II
List - I (Algorithms) List - II (Complexity) (A) Bellman - Ford algorithm (with adjacencylist representation)
(I) $O(|V|^2)$ (B)
Dijkstra Algorithm
(II) O((V+E) logV) (C)
Prim’s Algorithm
(III) O(mn) (D)
Topological sorting (with adjacency list representation)
(IV) O(m+n)
Choose the correct answer from the options given below:
| List - I (Algorithms) | List - II (Complexity) |
| (A) Bellman - Ford algorithm (with adjacencylist representation) | (I) $O(|V|^2)$ |
| (B) Dijkstra Algorithm | (II) O((V+E) logV) |
| (C) Prim’s Algorithm | (III) O(mn) |
| (D) Topological sorting (with adjacency list representation) | (IV) O(m+n) |
Previous 10 Questions — CUET 2024
Nearest first
1
2
3
4
5
6
7
8
9
10
In a class, 4/5 of the students are boys and rest are girls. If 2/5 of the boys and 1/4 of girls are absent, what part …
Topic: CUET 2024
The current allocation and Maximum requirement of different types of resources for four processes are given below:
C…
Topic: CUET 2024
An operating system cotains 4 user processor each requiring 5 units of resource R. The minimum number ofrequired units …
Topic: CUET 2024
What are the ways to implement a priority Queue?(A) Arrays (B) Fibonacci tree (C) Heap Data Structure (D…
Topic: CUET 2024
Given $\sqrt{(224)_r}=(13)_r$ where r is the radix. The value of r is _________________.
Topic: CUET 2024
K is the son of A’s mother’s sister. Q is daughter of D, who is the father of G and grandfather of A. P is the daughter…
Topic: CUET 2024
The equation of a circle that passes through the points (3, 0) and (0, –2) and its lies on a line 2x + 3y = 3 then equa…
Topic: CUET 2024
The range of integers that can be represented by a 2’s complements number system is ________.where is n is number of bi…
Topic: CUET 2024
The following integers are needed to be stored in ascending order using bubble sort.5, 8, 22, 18, 1Following are the re…
Topic: CUET 2024
A function f(x) is defined as $$f(x)=\begin{cases}{\frac{1-\cos 4x}{{x}^2}} & {;x{\lt}0} \\ {a} & {;x=0} \…
Topic: CUET 2024
Next 10 Questions — CUET 2024
Ascending by ID
1
2
3
4
5
6
7
8
9
10
Let $\alpha >2$ is an integer. If there are only 10 positive integers satisfying the inequality $(x-\alpha)(x-…
Topic: CUET 2024
$\int \frac{({x}^5-x{)}^{1/5}}{{x}^6}dx=$ (where C is an arbitrary constant)
Topic: CUET 2024
Consider the following statements(A) RAM is a combinational circuit (B) RAM is sequential circuit (C) PLA is …
Topic: CUET 2024
The idea of cache memory is based on the which of the following?
Topic: CUET 2024
Which of the following is not an applicaiton of Stack?
Topic: CUET 2024
Amit was counting down from 34, Punit was counting upwards the numbers starting from 2 and he was calling out only the …
Topic: CUET 2024
How many child processes will be created by following fork() system call?fork();fork();fork();fork();
Topic: CUET 2024
A equation of conic is $ax^2+2hxy+by^2+2gx+2fy+c=0$ , where $a, b, c, f, g$ and $h$ are constants. Then which of the fo…
Topic: CUET 2024
Match List – I with List – II
List - I List - II $f(0)$ (A) $f(x)=\frac{log(1+4x)}{x}$(I) …
Topic: CUET 2024
Match List – I with List – II
List - I List - II(A) Critical Region(I) Circular Wait(B) Working Set(…
Topic: CUET 2024
