All Programming & Data Structures questions

One or more correct

• A$\dfrac{n+1}{2}$
• B$\dfrac{n-1}{2}$
• C$\dfrac{n-3}{2}$
• D$n$

One or more correct

• A0
• B10
• C2
• D1

struct node{
  int elt;
  struct node *next;
};
int getListSize (struct node *head)
{
  if( E1 ) return 1;
  return E2;
}

Single correct

• AE1: head == NULL; E2: 1 + getListSize(head)
• BE1: head->next == NULL; E2: 1 + getListSize(head->next)
• CE1: head == NULL; E2: 1 + getListSize(head->next)
• DE1: head->next == NULL; E2: 1 + getListSize(head)

Single correct

• A4
• B2
• C10
• D5

Single correct

• AI – L, II – M, III – N
• BI – M, II – L, III – N
• CI – N, II – M, III – L
• DI – L, II – N, III – M

#include <stdio.h>
int a=5;
int main(){
  int a=7;
  return(0);
}

#include <stdio.h>
int main(){
  int a=5;
  int a=7;
  return(0);
}

#include <stdio.h>
int main(){
  int a=5;
  float a=7;
  return(0);
}

Single correct

• AOnly P1 will compile without any error
• BOnly P2 will compile without any error
• COnly P3 will compile without any error
• DAll three programs P1, P2, and P3 will compile without any error

One or more correct

• A$K$ cannot have any duplicates
• B$K$ will have at least one element
• CAfter inserting all keys from $K$, the height of the BST can increase at most by one
• DNumber of nodes in the BST will double after inserting all keys from $K$

One or more correct

• A$1S, 2Q, 3S, 4S, 5Q$
• B$1Q, 2Q, 3S, 4S, 5Q$
• C$1Q, 2Q, 3Q, 4S, 5S$
• D$1S, 2S, 3S, 4Q, 5Q$