i think for 3rd it shud be c.)1:1 On Mon, Aug 8, 2011 at 7:56 PM, rajeev bharshetty <rajeevr...@gmail.com>wrote:
> 4) b > 3) a > > Correct me if i am wrong > > > On Mon, Aug 8, 2011 at 7:54 PM, Dipankar Patro <dip10c...@gmail.com>wrote: > >> 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. >> > > > > -- > Regards > Rajeev N B <http://www.opensourcemania.co.cc> > > "*Winners Don't do Different things , they do things Differently"* > > -- > 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. > -- 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.