UNIT 1

Question 1

Array

Answer 1

1. Collection of data which has similar data types
#include   
void main ()  
{  
    int marks[6] = {56,78,88,76,56,89);  
    int i;    
    float avg;  
    for (i=0; i<6; i++ )   
    {  
        avg = avg + marks[i];   
    }    
    printf(avg);   
}   
 2.Marks[0] denotes the marks in first subject, marks[1] denotes the marks in 2nd subject and so on.

Question 2

Advantages of Array

Answer 2

• Single name for the group of variables of the same type,Which makes easier to remember the elements in the array
• Traversing an array is a very simple process, we just need to increment the base address of the array in order to visit each element one by one.
• Any element in the array can be directly accessed by using the index.

Question 3

Address of any element of a 1D array can be calculated by using the following formula:

Answer 3

Formula: Base address + size * ( i - first index)

Question 4

Syntax of 2D array:

Answer 4

int arr[max_rows][max_columns];

Question 5

Address of an element a[i][j] of the array stored in row major order is calculated as

Answer 5

Address(a[i][j]) = B. A. + (i * n + j) * size

a[m][n] where m is the number of rows while n is the number of columns

Question 6

Address of an element a[i][j] of the array stored in column major order is calculated as,

Answer 6

Address(a[i][j]) = B. A. + (i +( j*m)) * size,a[m][n] where m is the number of rows while n is the number of columns

Question 7

Linked List

Answer 7

1. A linked list can also be defined as the collection of the nodes in which one node is connected to another node, and node consists of two parts, one is the data part and the second one is the address part, as shown in the below figure.
2. The linked list contains two parts, i.e., the first one is the data element, and the other is the pointer. The pointer variable will occupy 4 bytes which is pointing to the next element.