# Computer || Programming

## Placement Written test paper for MNC || Computer questions and answers Part – 6

Ques 151 : Choose the correct answer Which of the following statements are true about a doubly-linked list? Option 1 : it may be either linear or circular Option 2 : it must contain a header node Option 3 : it will occupy same memory space as that of linear linked list, both having same …

## Placement Written test paper for MNC || Computer questions and answers Part – 5

Ques 121 : Choose the correct answer The time complexity of linear search algorithm over an array of n elements is Option 1 : O (log2 n) Option 2 : O (n) Option 3 : O (n log2 n ) Option 4 : O (n2) Ques 122 : Choose the correct answer Rajesh implements queue as a …

## Placement Written test paper for MNC || Computer questions and answers Part – 4

Ques 91 : Choose the correct answer What does the following function do? function operation (int a, int b) { if (a > b) { return operation(b, a) } else { return a; } } Option 1 : Always returns the first parameter Option 2 : Returns the min of (a,b) Option 3 : Returns …

## Placement Written test paper for MNC || Computer questions and answers Part – 3

Ques 61 : Choose the correct answer Vibhu is given two codes, A and B, to solve a problem, which have complexity O(n4) and ω(n3) respectively. Her client wants to solve a problem of size k, which is sufficiently large. Which code will Gautam deliver to the client, so that the execution is faster? Option …

## Placement Written test paper for MNC || Computer questions and answers Part – 2

Ques 33 : Choose the correct answer Rohit writes the following program which inputs a number and prints “Double digit” if the number is composed of two digits and “Not a double digit” if it is not. int number; if (number>10 AND number < 100) print “Double digit” else print “Not a double digit” end …

## Placement Written test paper for MNC || Computer questions and answers part-1

Ques 1 : Choose the correct answer There is a new data-type which can take as values natural numbers between (and including) 0 and 25. How many minimum bits are required to store this data-type. Option 1 : 4 Option 2 : 5 Option 3 : 1 Option 4 : 3 Ques 2 : Choose …