Data Structure:
Show that if k is the smallest integer greater than or equal to n+ (log2n)-2, k comparisons are necessary and sufficient to find the largest and second largest elements of a set of n distinct elements. (k comparisons are required to find what you are looking for, but no more than that are needed)


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Programming Languages AllOther Interview Questions

Diffrence between 2.0,3.0,3.5,4.0. versions of .net?

0 Answers  


What is the language used for Artificial Intelligence?

1 Answers  


Number of null pointers in any binary tree

5 Answers   Infosys,


Write 5 differences between Memory Reference Instruction and Register Reference Instruction.

1 Answers   TCS, TJM,


can u send some model papers how computer awareness questions are asked in goverment jobs(oriental insurance)to my mail id me.priyankapadma@rediff.com

0 Answers  


iam confused to choose among testing, .net and java can anybody help me????????

0 Answers  


can anyone please tell me the procedure for the NIC personal interview as i have been selected for the post of scientist/technical assistant B

2 Answers   NIC,


Hi Friends , i am very new in VB 6.0 Any body can able to help me ? i need interview question and answer vb 6.0 . please send honeysukumar@yhaoo.com

2 Answers  


write algo for cobol program whichuse three flat file to extract some specific information 8 marks mainframe

0 Answers  


For a binary tree with n nodes, How many nodes are there which has got both a parent and a child?

0 Answers  


How to get the index of the clicked field in reports in ABAP?

0 Answers   Deloitte,


Differevce between arrays and array builders?

0 Answers  


Categories