UTpaper

Free mock tests & test series

Question 152

Space required to store a graph with V vertices as an adjacency matrix is:

  1. AO(V^2)
  2. BO(E)
  3. CO(V + E)
  4. DO(V)
Show answerHide answer

Correct answer: (A) O(V^2)

Explanation

A V × V matrix is needed.

From DSSSB TGT Computer Science Full Mock Test 1

This is question 152 of DSSSB TGT Computer Science Full Mock Test 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.