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

what is the current salary package in India for a lamp programmer

0 Answers   HCL,


how to add Servlet-api.jar file into eclipse 3.3.2 ?

0 Answers   IBM,


How you ll create customizing Tcode.

1 Answers   IBM,


I want sample papers for NIC Examination. Plz send them to my mail Id das.neelam@gmail.com . Plz send it today, tomorrow i've the exam.

0 Answers  


which worker is involved in all the phases of SDLC?

0 Answers  






How can we develop a multi-tier application in Java?

0 Answers  


How to connect to ms word wit VB ojective is to prepare s/w to generate question paper , selects questions randomly from the ms access , database

0 Answers   Wipro,


Write a Pseudo Code to find the angle between two hands of a clock for a given time.

6 Answers   Goldman Sachs, HCL,


define profiler???

0 Answers  


could you please tell me how to draw the calibration curve for HPLC {the software which we are using}?

0 Answers  


What is meant by STACK?

5 Answers   Mascot,


how many types of operating system are avaliable?

0 Answers   IBM,


Categories