Assignment No:2

Subject: DS USING C++

Date: 31/07/2015
Submission Date: 07/08/2015

Q.1) Explain Array as a data structure with it different types.

Q.2)What is coloumn major and row major? Explain with suitable

example.

Q.3) Write a menu driven program for addition and multiplication of two
ploynominals.

Q.4) Write a program for addition of two sparse matrix.

Q.5) Write a function for transpose of given sparse matrix.

Q.6) Solve the following:

a) An integer array is defined as [250] [400] find the address of cell
[90][30].
b) A element in array D[4][5] occupies 4 bytes and address of 1st
element is 49. Calculate the address of element A(4,3), When storage is row
major.

c) Suppose the address for A[10][10] is 40000, double takes 16 bytes,

and byte addressing is used, what are the addresses for A[40, 50]?

Assignment No. 2