InterviewSolution
Saved Bookmarks
| 1. |
In what way the Symmetry Sparse Matrix can be stored efficiently?(a) Heap(b) Binary tree(c) Hash table(d) Adjacency ListThe above asked question is from Arrays Types topic in chapter Arrays Types of Data Structures & Algorithms IThe question was posed to me in an interview for job. |
|
Answer» RIGHT OPTION is (b) BINARY tree Best explanation: SINCE SYMMETRY Sparse Matrix arises as the adjacency matrix of the undirected graph. Hence it can be stored efficiently as an adjacency list. |
|