Which of the following sorting algorithms does not have a worst-case running time of O(n2)?
Question 2
The Average case occurs in the linear search algorithm ……….
Question 3
If the array A contains the items 10, 4, 7, 23, 67, 12 and 5 in that order, what will be the resultant array A after third pass of insertion sort ?
Question 4
Match with the suitable one:
List-I
A) Multicast group membership
B) Interior gateway protocol
C) Exterior gateway protocol
D) RIP
List-II
1. Distance vector routing
2. IGMP
3. OSPF
4. BGP
Question 5
Which of the following are characteristics of packet switching?
Question 6
Which of the following is true?
Question 7
Which of the following can be used during DMA transfer by Central Processing Unit?
Question 8
The multiplier is stored in ______
Question 9
The technique whereby the DMA controller steals the access cycles of the processor to operate is called __________
Question 10
The associativity of which of the following operators is Left to Right, in C++ ?
Question 11
What data structure is used for depth first traversal of a graph?
Question 12
Assume breadth first search algorithm has been implemented using the queue data structure on given graph :
Which of the following is possible order of visiting the nodes using BFS algorithm?
Question 13
Which of the following is not valid Boolean algebra rule?
Question 14
What will be the equation of simplification of the given K-Map?
Question 15
Consider the following boolean function of four variables,
f (w, x, y,z) = Σ(1, 3, 4, 6, 9, 11, 12, 14], the function is?
Question 16
A machine produces 0, 1 or 2 defective pieces in a day with associated probability of 1/6, 2/3 and 1/6, respectively. The mean value and the variance of the number of defective pieces produced by the machine in a day, respectively, are
Question 17
Let probabilities of solving a problem by students x,y,z are 1/3,1/4,1/5 respectively. What is the probability that problem is solved by exactly one student?
Question 18
What are the chances that no two boys are sitting together for a photograph if there are 5 girls and 2 boys?
Question 19
Find the best correction for the underlined sentence from the four options given below: Under a provision of the Constitution that was never applied. Congress has been required to call a convention for considering possible amendments to the document when formally asked to do it by the legislatures of two-thirds of the states.
Question 20
Direction: In the following questions, out of the four alternatives, choose the one which best expresses the meaning of the given word.
Camouflage:
Question 21
A train takes 10 sec to pass a signal post and covers a distance of 10 km in 15 min. Find the length of the train?
Question 22
The angle between the minute hand and the hour hand of the clock when the time is 4:20 is ?
Question 23
Find the missing series
2, 6, 12, 20, 30, 42, 56, ?
Question 24
What will come in the place of blank in the following series?
6, 10, 18, 34, ?, 130
Question 25
A got twice as many marks in English as in Science. His total marks in English, Science and Mathematics is 180. If the ratio of his marks in English and Mathematics is 2 : 3, what is his marks in Science?
Question 26
Camy cut a cake into two halves and cuts one half into smaller pieces of equal size. Each of the small pieces is 20 grams in weight. If she has seven pieces of the cake in all with her, how heavy was the original cake?
Question 27
A monkey climbs 30 feet at the beginning of each hour and rests for a while when he slips back 20 feet before he again starts climbing in the beginning of the next hour. If he begins his ascent at 8.00 a.m., at what will he first touch a flag at 120 feet from the ground?
Question 28
Priti scored more than Rahul. Yamuna scored as much as Divya. Lokita scored less than Manju. Rahul scored more than Yamuna. Manju scored less than Divya. Who scored the lowest?
Question 29
Three numbers are in ratio 1:2:3 and HCF is 12. The numbers are:
Question 30
Find the odd one in the following series 396, 462, 572, 427, 671, 264
