1. O(n) 2. (b)
On 8 August 2011 19:24, ankit sambyal <ankitsamb...@gmail.com> wrote: > Plz give the answers ... > > 1. In a binary max heap containing n numbers, the smallest element can be > found in time ?? > > > 2. The number of total nodes in a complete balanced binary tree with n > levels is, > a)3^n + 1 > b)2^(n+1) - 1 > c) 2^n + 1 > d) none of above > > 3. In a country where everyone wants a boy, each family continues having > babies till they have a boy. After some time, what is the proportion of boys > to girls in the country? (Assuming probability of having a boy or a girl is > the same) > a) 1:2 > b) 2:1 > c)1:1 > d)1:4 > > > 4. A parallel program consists of 8 tasks – T1 through T8. Each task > requires one time step to be executed on a single processor. Let X -> Y > denote the fact that task X must be executed before task Y is executed. > Suppose only the tasks X, Y are to be executed. On any multiprocessor > machine it would require at least 2 time steps since in the first step X > could be executed, and Y could be executed in the next time step (since it > requires X to complete first). Now, suppose the following dependencies exist > between the tasks T1 – T8: > > T1 -> T2 > > T2 -> T3 > > T3 -> T6 > > T2 -> T4 > > T4 -> T7 > > T2 -> T5 > > T5 -> T8 > > What is the minimum number of time steps required to execute these 8 tasks > on a 2 processor machine and a 4 processor machine? > > > a)4 & 2 > > b)5 & 2 > > c)5 & 4 > > d)6 & 2 > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- ___________________________________________________________________________________________________________ Please do not print this e-mail until urgent requirement. Go Green!! Save Papers <=> Save Trees -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.