Ans 8. 62.5 % ???
On Sat, Sep 17, 2011 at 9:11 AM, VIHARRI <[email protected]> wrote:
> 1. Minimum no.of comparisons required to select the 2nd max element in
> an array of N numbers.
>
> 2. What are the number of counting ties for four horses. ( example for
> two horses A and B there are three cases - A wins, B wins, A & B
> ties ).
>
> 3. What are the minimum no.of tournaments needed to get the winner. A
> player is out when he loses two matches. Total players are 51.
> ( Badminton ).
>
> 4. while(true)
> {
> sleep 1sencond;
> if( getpid() % 2 == 0 )
> {
> fork();
> }
> }
> How many no.of processes are created by the end of 12th second, if
> time starts from 0th second? Process id's start from 0.
>
> 5. Which of the following are thread safe?
> a) Atomic operations
> b) Mutual exclusion
> c) Re-entrant
> d) Queuing
>
> 6. When a dice is rolled the outcome of the face is summed up each
> time, and rolling is stopped when the sum becomes greater than 100.
> Which of the following have more probability to become sum.
> a) 103
> b) 102
> c) 100
> d) all have equal probability
> e) 101
>
> 7. A man moves 1km east, 2km north, 3km west, 4km south, 5km east, 6km
> north, 7km west and so on until he travels total of 300km.... so what
> will be the distance from origin?
>
> 8. Alam bought 5pens, 7 pencils, 4 erasers. Ashok bought 6 pens, 8
> erasers, 14 pencils and paid half more the amount Alam paid. What is
> the percentage of amount did Alam spent on buying pens?
>
> 9. Time complexity to get min elements from MAX heap.
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>
--
*Dheeraj Sharma*
Comp Engg.
NIT Kurukshetra
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
