Suppose that, even unrealistically, we are to search a list
of 700 million items using Binary Search, Recursion (the
algorithm given in class). What is the maximum number of
comparisons that this algorithm must perform before finding
a given item or concluding that it is not in the list?


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

Post New Answer

More Engineering AllOther Interview Questions

I found that there is no display on monitor even after the cpu have done its booting succesfuly....VGA port is normal and RAM was also been checked. What may the problem...please guide..thanks.

1 Answers  


I am having 17 months experience in development.I want to take testing as my career.I dont have experience in testing. Will get job anywhere?

0 Answers  


to print greatest of two integers without using >,<,=.

0 Answers  


what is the purpose of expansion tank in closed cooling water system?

3 Answers  


Please send me Sample papers National Informatics Centre (NIC) Programmer. I am giving this paper first time..so if any one have previous question papers send to manoj200.yadav@gmail.com. thnx in advance

0 Answers   NIC,






a simple compiled code is run on a C compiler as well as java virtual machine. which runs faster and y?

3 Answers   Exilant,


is the RKDF university is aicte approved for b.tech in computer

0 Answers  


describe what is const pointer and why do we need it?

0 Answers  


Can any1 say how this prog logic works... i am weak in thread concept...pls explain step by step

1 Answers  


Write a program in ā€˜Cā€™ that will accept 10 numbers from the user, sort them & then perform the binary search. The searching number will be arithmetic mean of the 10 numbers accepted from the user. Write the sort() & binSearch() functions for performing the sorting & binary search. Also create display function() for displaying the list. Sort() function will use selection sort and only receive one argument (Single char type)as type of sorting i.e. ascending (a) or descending (d). Display the list after sorting using a display() function. binSearch() function will accept one argument as a number to be search & return null or the index position of that number in the array. display() function is non argument non return type function. It will simply display the list row-wise. Program should use these functions by displaying the appropriate message for found or not found.

0 Answers  


compair and contrast procedrual and object oriented programming language

0 Answers  


how to implement spiral model on railway reservation?.

1 Answers  


Categories
  • Civil Engineering Interview Questions Civil Engineering (5085)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4451)
  • Electrical Engineering Interview Questions Electrical Engineering (16632)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1095)
  • Aeronautical Engineering Interview Questions Aeronautical Engineering (239)
  • Bio Engineering Interview Questions Bio Engineering (96)
  • Metallurgy Interview Questions Metallurgy (361)
  • Industrial Engineering Interview Questions Industrial Engineering (259)
  • Instrumentation Interview Questions Instrumentation (3014)
  • Automobile Engineering Interview Questions Automobile Engineering (332)
  • Mechatronics Engineering Interview Questions Mechatronics Engineering (97)
  • Marine Engineering Interview Questions Marine Engineering (124)
  • Power Plant Engineering Interview Questions Power Plant Engineering (172)
  • Textile Engineering Interview Questions Textile Engineering (575)
  • Production Engineering Interview Questions Production Engineering (25)
  • Satellite Systems Engineering Interview Questions Satellite Systems Engineering (106)
  • Engineering AllOther Interview Questions Engineering AllOther (1379)