50+ Adjacency List MCQs with FREE PDF

We have the best collection of Adjacency List MCQs and answer with FREE PDF. These Adjacency List MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

Adjacency List MCQs

1. For the given conditions, which of the following is in the correct order of increasing space requirement?

i) Undirected, no weight

ii) Directed, no weight

iii) Directed, weighted

iv) Undirected, weighted

a) ii iii i iv

b) i iii ii iv

c) iv iii i ii

d) i ii iii iv

Answer: ii iii i iv

2. Space complexity for an adjacency list of an undirected graph having large values of V (vertices) and E (edges) is __________

a) O(V)

b) O(E*E)

c) O(E)

d) O(E+V)

Answer: O(E)

3. In which case adjacency list is preferred in front of an adjacency matrix?

a) Dense graph

b) Sparse graph

c) Adjacency list is always preferred

d) Complete graph

Answer: Sparse graph

4. To create an adjacency list C++’s map container can be used.

a) True

b) False

Answer: True

5. What would be the time complexity of the BFS traversal of a graph with n vertices and n1.25 edges?

a) O(n)

b) O(n1.25)

c) O(n2.25)

d) O(n*n)

Answer: O(n1.25)

6. Space complexity for an adjacency list of an undirected graph having large values of V (vertices) and E (edges) is ___________

a) O(E)

b) O(V*V)

c) O(E+V)

d) O(V)

Answer: O(E+V)

7. For some sparse graph an adjacency list is more space efficient against an adjacency matrix.

a) True

b) False

Answer: True

8. Time complexity to find if there is an edge between 2 particular vertices is _________

a) O(V)

b) O(E)

c) O(1)

d) O(V+E)

Answer: O(V)

Adjacency List MCQs PDF Download

50+ Adjacency Matrix MCQs PDF Download
50+ Incidence Matrix and Graph Structured Stack MCQs PDF Download
50+ Undirected Graph MCQs PDF Download
50+ Directed Graph MCQs PDF Download
50+ Directed Acyclic Graph MCQs PDF Download
50+ Propositional and Directed Acyclic Word Graph MCQs PDF Download
50+ Multigraph and Hypergraph MCQs PDF Download
50+ Binary Decision Diagrams and Inverter Graph MCQs PDF Download

Comments