Professional Documents
Culture Documents
DFS and BSF can be done in O(V + E) time for adjacency list
representation. These operations take O(V^2) time in adjacency
matrix representation. Here is V and E are number of vertices
and edges respectively.
All of the
above
I. 7, 6, 5, 4, 4, 3, 2, 1
II. 6, 6, 6, 6, 3, 3, 2, 2
III. 7, 6, 6, 4, 4, 3, 2, 2
IV. 8, 7, 7, 6, 4, 2, 1, 1
I and
II
III and
IV
II and
IV
I and
IV
2^(n(n-1)/2)
n!
2^n
n(n-l)/2
P Only
Q Only
Both P and
Q
Neither P nor
Q
2V
2E
20
30
40
50
1, 8, 10, _, _, _,
3
8, _, _, _, _, _,
10
1, 10, 8, _, _, _,
3
1, _, _, _, _,
_,3
The keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an
initially empty hash table of length 10 using open addressing
with hash function h(k) = k mod 10 and linear probing. What is
the resultant hash table?
i and ii
only
iii or
iv
iv only
None of the
mentioned
Deletion is
easier
Space used is
less
None of the
above
What would be the DFS graph traversal of the graph given below,
assuming source is 2?
2103
2031
2310
2013
O(E^2)
O(V^2)
O(E)
O(V)
For the adjacency matrix of a directed graph the row sum is the
_________ degree and the column sum is the ________ degree.
out, in
in, out
in, total
total, out
T, J,
M
J,M
C, T, J,
M
Replication
Diffusion
Collision
None of the
mentioned
None of the
mentioned
Question - 20 SCORE: 2 points
MCQ
Singly linked
list
Doubly linked
list
Circular linked
list
Binary trees