For the following questions answer them individually
A class of 30 students occupy a classroom containing 5 rows of seats, with 8 seats in each row. If the students seat themselves at random, the probability that the sixth seat in the fifth row will be empty is
The following paradigm can be usedto find the solution of the problem in minimum time:
Given a set of non-negative integer, and a value K, determine if there is a subset of the given set with sum equalto K:
Consider the following C code segment:
#include <stdio.h>
main()
{
int i, j, x;
scanf("%d", &x);
i = 1; j = 1;
while(1 < 10){
j = j * i;
i = i + 1;
if(i == x)break;
}
}
For the program fragment above, which of the following statements about the variables i and j must be true after execution of this program? [ !(exclamation) sign denotes factorial in the answer ]
A computer uses ternary system instead of the traditional binary system. An n bit string in the binary system will occupy
Given twosorted list of size m and n respectively. The number of comparisons needed the worst case by the mergesort algorithm will be