3i Infotech Placement: Sample Questions 895 - 896 of 1245
Glide to success with Doorsteptutor material for competitive exams : get questions, notes, tests, video lectures and more- for all subjects of your exam.
Question 895
Describe in Detail Essay▾
List out few of the applications that make use of multilinked structures?
EditExplanation
Sparse Matrix
- Matrix is a two-dimensional data object made of m rows and n columns, so total values.
- If most of the elements of the matrix have 0 or NULL values it is called a sparse matrix.
- Use of sparse matrix:
- Storage:
- There are less non-zero elements than zeros and thus less memory to only store those elements (with their positions) .
- Computing time:
- Saved by logically designing a data structure traversing only non-zero elements.
- Storage:
- Sparse Matrix Representations can be done many ways for example:
- Array representation
- Linked list representation
Index Generation
- The collected data must include grouped and sorted index entries.
- This data can be used to generate output specific indexes, back-of-the-book indexes for print, navigation trees in online outputs and so on.
Question 896
Explanation
- The update () method is defined by the AWT and is called when our applet has requested that a portion of its window be redrawn.
- The problem is that the default version of update () first fills an applet with the default background colour and then calls paint () .
- We can override the update () method.