Step 1 declare array k of size n ie kn is an array which, Ask an Expert

Engineering

Step 1: Declare array 'k' of size 'n' i.e. k(n) is an array which stores all the keys of a file containing 'n' records

Step 2: i←0

Step 3: low←0, high←n-1

Step 4: while (low <= high)do

mid = (low + high)/2

if (key=k[mid]) then

write "record is at position", mid+1 //as the array starts from the 0th position

else

if(key < k[mid]) then

high = mid - 1

else

low = mid + 1

endif

endwhile

Step 5: Write "Sorry, key value not found"

Step 6: Stop

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M9536942

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

I am studying java for the first time and i am using a

I am studying java for the first time and I am using a program called Eclipse to build my programs. I am working with arrays and I am tasked with the following: Create a method that restores an image in which each pixel ...

Question show me how write a program that prompts the user

Question Show me how Write a program that prompts the user for a student grade average (e.g. 86.7) and outputs what the letter grade should be. Ensure that your program notifies the user if he/she enters a non-valid aver ...

There has been a substantial interest in predictability of

There has been a substantial interest in predictability of stock return in recent years. For example, DeBondt and Thaler (1985, 1987) report that long-term past losers (three- to five-years) outperform long-term past win ...

Riditna paper withdraws river water for use in its paper

Riditna Paper withdraws river water for use in its paper mill, and returns it, along with waste effluent, back into the river. (Effluent is a co-product of Riditna's paper, such that production of each ream of paper gene ...

Query to reterieve data from a customers table in mysql for

Query to reterieve data from a customers table in MySQL for instance who have not placed any orders yet, How to sort results by customers number,How to Modify the query to list customers who have placed fewer than five o ...

Sub classassume super class and methods defined in question

Sub Class Assume Super Class and methods defined in question VIII Assume a Sub class named RunSomeSuper Write the Begin method Construct an instance of SomeSuper with parms of your choosing Just the Begin method, not the ...

Lucinda buys a new gaming system fornbsp500 she receives

Lucinda buys a new gaming system for? $500. She receives consumer surplus of? $175 from the purchase. How much does Lucinda value her GPS? system? Please provide the explanation

Question a swimmer is an athlete any athlete who

Question : A swimmer is an athlete. Any athlete, who participatedin the 2016 Summer Olympics and won a gold medal, was joyful. Any athlete, who is the world top athlete or a selected well-trained athlete, participatedin ...

What are the overall cost leadership differentiation and

What are the overall cost leadership, differentiation, and focus strategies?

As a wealthy graduate of the university you have decided to

As a wealthy graduate of the University, you have decided to give back to the University in the form of a scholarship. You have decided to donate a one-time gift of $500,000 that will be invested at a rate of 5.5% per ye ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert