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


List out few of the applications that make use of multilinked structures?


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.
  • 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


Write in Short

Short Answer▾

What is update method called?


  • 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.

Developed by: