Unit 1 - DSA - AI A

What are the disadvantages of arrays?

• Index value of an array can be negative

• Elements are sequentially accessed

• Data structure like queue or stack cannot be implemented

• There are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size

What will be the size of the following structure?

#include <stdio.h>
struct temp {
  int a[5];
  char p;
};

• 6

• 10

• 20

• 24

What is the time complexity to insert a single element in the array?

• O(1)

• O(n)

• O(log n)

• O(n log n)

What is the output of the following program?

#include <stdio.h>

int main()

{

int arr[5] = { 2, 6, 8, 13, 19 };

// Modifing the data

for (int i = 0; i < 5; i += 2)

arr[i]++;

for (int i = 0; i < 5; i++)

printf("\t %d", arr[i]);

return 0;

}

• 2, 6, 8, 13, 19 

• 3, 6, 9, 13, 20

• 3, 7, 9, 14, 20

• 2, 6, 8, 14, 20

What is the output of the following program?

int main()

{

 

    int arr[ ] = { 1, 2, 3, 4, 5 };

    for (int i = 0; i < 5; i++)

        printf("\t %d", *(arr + i) );

    return 0;

}

• 1, 3, 5, 7, 9

• 1200, 1201, 1202, 1203, 1204

• 1 2 3 4 5

• 2, 4, 6, 8, 10

Comment on the following pointer declaration:

int *ptr, p;

• ptr is a pointer to integer, p is not.

• ptr and p, both are pointers to integer.

• ptr is pointer to integer, p may or may not be.

• ptr and p both are not pointers to integer.

Which of the following is an incorrect syntax for pointer to structure?

struct temp{

int b;

}*my_struct;

• *my_struct.b = 10;

• (*my_struct).b = 10;

• my_struct->b = 10;

• Both my_struct.b = 10; and (my_struct).b = 10;

Choose a correct statement about structure and array.

• An array stores only elements of same type. Accessing elements is easy.

• A structure is preferred when different type elements are to be combined as a single entity

• An array implementation has performance improvements to structure

• All the above

What is the output of C program with structures?

void show(int,int);

int main() {

struct paint{

int type;

int color;

}p;

p.type=1;

p.color=5;

show(p.type,p.color);

return 0;

}

void show(int a,int b)

{

printf("%d %d",a,b);

}

• 1 1

• 1 5

• 5 1

• Compiler error

A function 'p' that accepts a pointer to a character as argument and returns a pointer to an array of integer can be declared as

• int p(char )[]

• int(*p(char *))[]   

• int (*p) (char *)[]

• int *p[] (char)