Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Assume that you are using binary search algorithm to find the position of element x=9 in the list L=(1,2,3,4,5,6,7,8,9,10). What is the number of comparisons

image text in transcribed

Assume that you are using binary search algorithm to find the position of element x=9 in the list L=(1,2,3,4,5,6,7,8,9,10). What is the number of comparisons done by the algorithm until it finds the position of x? (Include all comparisons in your count!) Binary search algorithm is given as: procedure binary search(x:integer, 21,22.increasing integers) i:= 1 {i is the left endpoint of interval) j:=n jis right endpoint of interval} whileij m:- Lli+j)/2] if x>, then i:=m+1 elsejem if x = a; then location :=i else location : 0 return location Select one: O a. 8 O b. 10 O c.5 O d.6

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Fundamentals Of Database Management Systems

Authors: Mark L. Gillenson

3rd Edition

978-1119907466

More Books

Students also viewed these Databases questions