1.

Which of the following is an advantage of matrices?(a) Internal complexity(b) Searching through a matrix is complex(c) Not space efficient(d) Graph PlottingAsked question is from Matrix topic in section Arrays Types of Data Structures & Algorithms IThis question was addressed to me in final exam.

Answer»

Right option is (d) Graph Plotting

To explain: Adjacency and Incidence MATRICES are used to STORE VERTICES and EDGES of a graph. It is an advantage to plot graphs easily using matrices. But Time complexity of a matrix is O(n^2) and sometimes the internal organization BECOMES tedious. They are all disadvantages of matrices.



Discussion

No Comment Found

Related InterviewSolutions