Which of the following statements are TRUE, where |E| represents the number of edges.
(A). In case of a directed graph, the sum of lengths of all the adjacency list is E
(B). For an undirected graph, the sum of the lengths of all the adjacency list is 2|E|
(C). For a dense graph, adjacency matrix representation is preferable
(D). The memory requirement of the adjacency matrix of a graph is dependent on the number of edges
Choose the correct answer from the options given below:1. (A), (B) and (D) only 2. (A), (B) and (C) only 3. (A), (B), (C) and (D) 4. (B), (C) and (D) only
Previous 10 Questions — CUET 2025
Nearest first
1
2
3
4
5
6
7
8
9
10
What is the result of the following operation defined by IEEE754(NaN == NaN) 1. false 2. true 3. error&n…
Topic: CUET 2025
The value of $\lim_{x\rightarrow\infty}(1+\frac{2}{3x})^{x}$ is:
Topic: CUET 2025
Match List-I with List-II List-I List-II (Algorithm) (Recurrence relation)(A).Binary Search(I).&nbs…
Topic: CUET 2025
All the elements that hash to the same slot are placed into the same linked list in : 1. Universal hashing 2.…
Topic: CUET 2025
If a, b and c are in Geometric Progression and $a^{\frac{1}{x}}=b^{\frac{1}{y}}=c^{\frac{1}{z}}$ then, x, y, z are in1.…
Topic: CUET 2025
Given the index i of a node in a heap, we can not compute: 1. Parent () 2. Heap size 3. Left (i) 4.…
Topic: CUET 2025
Consider the task of finding the shortest path in an unweighted graph by using BFS and DFS.
Which of the following stat…
Topic: CUET 2025
Match List-I with List-II
List - I
List - II
(CPU Schedu…
Topic: CUET 2025
From the given sets, which is an infinite set:1. $\{x:x\in N~and~(x-1)(x-2)=0\}$2. $\{x: x \in N ~ and ~ x ~ is ~prime …
Topic: CUET 2025
Out of 5 consonants and 4 vowels, how many words of 3 consonants and 3 vowels can be made? 1.40 2.80 3.2…
Topic: CUET 2025
Next 10 Questions — CUET 2025
Ascending by ID
1
2
3
4
5
6
7
8
9
10
Consider the following statements. (A). Combinational logic circuits do not have memory, while sequential logic ci…
Topic: CUET 2025
The center and radius for the circle $x^2 + y^2 +6x-4y +4 = 0$ respectively are: 1. (2, 3) and 3 2. (3, 2) an…
Topic: CUET 2025
If (x -1) is a factor of $2x^2-5x +k = 0$, then the value of k is:1. 22. 53. 34. 4
Topic: CUET 2025
A situation where two or more processes are blocked, waiting for resources held by each other is called: 1. Poolin…
Topic: CUET 2025
Match List-I with List-II
List - I
List - II
(A) If X…
Topic: CUET 2025
To provide a memory capacity of 32K X 16 how many address lines and data lines are required? 1. address lines=14, …
Topic: CUET 2025
Introducing a man to her husband, a women said,"His brother's father is the only son of my grandfather." How is the
wom…
Topic: CUET 2025
The following circuit generates the same output as?1. XOR GATE2. XNOR GATE3. NAND GATE4. NOR GATE
Topic: CUET 2025
Choose the missing term (?) of the following series.
2,7,27,107,427,? 1.1262 2.1707 3.4027 4.4407
Topic: CUET 2025
Which of the following scheduler/schedulers is/are also called CPU scheduler? (A). Short Term Scheduler (B). …
Topic: CUET 2025