adplus-dvertising
frame-decoration

Question

In which of the following cases, linked list implementation of sparse matrices consumes the same memory space as the conventional way of storing the entire array?

a.

5x6 matrix with 9 non-zero entries

b.

5x6 matrix with 10 non-zero entries

c.

Efficient in accesing an entry

d.

Efficient if the sparse matrix is a band matrix

Answer: (c).Efficient in accesing an entry

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. In which of the following cases, linked list implementation of sparse matrices consumes the same memory space as the conventional way of storing the entire array?

Similar Questions

Discover Related MCQs

Q. The minmum number of inter changes needed to convert the array 89,19,40,17,12,10,2,5,7,11,6,9,70 into a heap with maximum element at the root is

Q. The  const  feature can be applied to

Q. Choose the correct statement among the following:

Q. If storage class is missing in the array definition, by default it will be taken to be

Q. Consider the array definition

int num [10] =  {3, 3, 3};

Pick the Correct answers

Q. Consider the following type definition.

typedef char x[10];

x myArray[5];

What will sizeof(myArray)  be ? (Assume one character occupies 1 byte)

Q. While passing an array as an actual argument, the function call must have the array name

Q. The following program

main( )
{
static int a[ ] = { 7, 8, 9 } ;
printf( "%d", 2[ a ] + a[ 2 ] ) ;
}

Q. The parameter passing mechanism for an array is

Q. Consider the statement

int val[2] [4] = { 1, 2, 3, 4, 5, 6, 7, 8} ;

4 will be the value of

Q. The maximum number of dimension an array can have in C is

Q. Under which of the following conditions, the size of an one-dimensional array need not be specified?

Q. If a two dimensional array is used as a formal parameter, then

Q. The following program

main()
{
  static char a[3][4] = {"abcd", "mnop", "fghi"};
  putchar(**a);
}

Q. C does no automatic array bound checking. This is

Q. If n has the value 3, then the statement

a [++n] = n++ ;

Q. Choose the statement that best defines an array

Q. Choose the correct statement:

Q. A set of names can be represented as a

Q. If arr is a two dimensional array of 10 rows and 12 columns, then arr (5) logically points to the