# 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

a) O(V)

b) O(E*E)

c) O(E)

d) O(E+V)

#### 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

a) True

b) False

a) O(n)

b) O(n1.25)

c) O(n2.25)

d) O(n*n)

a) O(E)

b) O(V*V)

c) O(E+V)

d) O(V)

a) True

b) False

a) O(V)

b) O(E)

c) O(1)

d) O(V+E)