Recursive Binary Search Program Plan: Include the required header files. Declare the global variables. Declare the function template. Define main function. Declare the required variables. Get the array of elements. Display the given display. Sort the array in ascending order. Display the sorted array. Call the “search” function with the arguments. If the “found” value is true, display the search element location. Otherwise display, “the element is not found”. Define the “search” function Declare the variable If “first” is greater than “last”, set “found” value as “false”. Otherwise find the “mid” value. If the “key” value is equal to “a [mid]”, set “found” value as “true” and also set “location” as “mid”. If the “key” is less than “a [mid]”, call the “search” function with the arguments. Otherwise, call the “search” function with the arguments.

Question

Want to see the full answer?

Answer 1

Question

Chapter 17, Problem 3P

Program Plan Intro

Recursive Binary Search

Program Plan:

Include the required header files.

Declare the global variables.

Declare the function template.

Define main function.

Declare the required variables.

Get the array of elements.

Display the given display.

Sort the array in ascending order.

Display the sorted array.

Call the “search” function with the arguments.

If the “found” value is true, display the search element location. Otherwise display, “the element is not found”.

Define the “search” function

Declare the variable

If “first” is greater than “last”, set “found” value as “false”.

Otherwise find the “mid” value.

If the “key” value is equal to “a [mid]”, set “found” value as “true” and also set “location” as “mid”.

If the “key” is less than “a [mid]”, call the “search” function with the arguments.

Otherwise, call the “search” function with the arguments.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Please answer the JAVA OOP Programming Assignment scenario below: Patriot Ships is a new cruise line company which has a fleet of 10 cruise ships, each with a capacity of 300 passengers. To manage its operations efficiently, the company is looking for a program that can help track its fleet, manage bookings, and calculate revenue for each cruise. Each cruise is tracked by a Cruise Identifier (must be 5 characters long), cruise route (e.g. Miami to Nassau), and ticket price. The program should also track how many tickets have been sold for each cruise. Create an object-oriented solution with a menu that allows a user to select one of the following options: 1. Create Cruise – This option allows a user to create a new cruise by entering all necessary details (Cruise ID, route, ticket price). If the maximum number of cruises has already been created, display an error message. 2. Search Cruise – This option allows to search a cruise by the user provided cruise ID. 3. Remove Cruise – This op…

I need to know about the use and configuration of files and folders, and their attributes in Windows Server 2019.

Southern Airline has 15 daily flights from Miami to New York. Each flight requires two pilots. Flights that do not have two pilots are canceled (passengers are transferred to other airlines). The average profit per flight is $6000. Because pilots get sick from time to time, the airline is considering a policy of keeping four *reserve pilots on standby to replace sick pilots. Such pilots would introduce an additional cost of $1800 per reserve pilot (whether they fly or not). The pilots on each flight are distinct and the likelihood of any pilot getting sick is independent of the likelihood of any other pilot getting sick. Southern believes that the probability of any given pilot getting sick is 0.15. A) Run a simulation of this situation with at least 1000 iterations and report the following for the present policy (no reserve pilots) and the proposed policy (four reserve pilots): The average daily utilization of the aircraft (percentage of total flights that fly) The…