Stack Based Binary Search Program Plan: Create a class Range. Include required header files. Declare two integers lower and upper to set the lower and upper level for comparison. Set the range for comparison. Create a method binary search that searches for an element within two levels where the element array, size of array and the number to search is passed as a parameter. Create the main function. Define and create a random array having 10 elements. Define the array size. Prompt the user to ask for a value to search within array. Call the binary search method and return the position of the value if it is present in the array.

Question

Want to see the full answer?

Answer 1

Question

Chapter 18, Problem 12PC

Program Plan Intro

Stack Based Binary Search

Program Plan:

Create a class Range.

Include required header files.

Declare two integers lower and upper to set the lower and upper level for comparison.

Set the range for comparison.

Create a method binary search that searches for an element within two levels where the element array, size of array and the number to search is passed as a parameter.

Create the main function.

Define and create a random array having 10 elements.

Define the array size.

Prompt the user to ask for a value to search within array.

Call the binary search method and return the position of the value if it is present in the array.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

I need help finishing my python rock paper scissors code, where it asks the user "rock, paper, scissors", the user types either option (repeatedly asks until its one of the three), and for a random option from the code to select also rock paper scissors. The end result would be you winning, code winning, or a tie.My code:import randomOPTIONS = ("ROCK", "PAPER", "SCISSOR") def getInput(): """ Function getInput() will receive and validate user input to be the string ROCK, PAPER, or SCISSOR. Input must be spelled correctly and in all capital letters. Function will return the validated input @return user input as ROCK, PAPER, OR SCISSOR """ #need help here def checkWinner(user, computer): """ Function checkWinner will accept 2 string parameters that must be unique values of ROCK, PAPER, or SCISSOR. Functions should return true if the string in parameter user beats the string in parameter computer in a game of rock…

I need help understanding how could I got the IP Address for the 1st Host on this Subnet, the IP Address for the Last Host on this Subnet & the Broadcast Address for this Subnet My Explanation:8 bits --> 17 & 0 128 64 32 16 | 8 4 2 1 0 0 0 1 0 0 0 1 -->17+ 0 0 0 0 0 0 0 0 --> 0 0 0 0 0 0 0 0 0 --> 0 (The Major (Base) Network Address): 142.20.33.0 To find the broadcast address, we can set all the bits in the host portion of the address to 1, which gives us 142.20.33.255. Based on the subnet mask 255.255.255.0, no bits were borrowed from the host portion, meaning 8 bits remain in the host portion. Using the formula 2^h – 2 (where h represents the number of host bits), we get 2^8 - 2 = 254 hosts. 8 bits --> 17 & 252 128 64 32 16 | 8 4 2 1 0 0 0 1 0 0 0 1 --> 17+ 1 1 1 1 1 1 0 0 --> 252 0 0 0 1…

Which of the following opens when you click the launcher in the Size group on the Ribbon? Question 19Select one: a. Size dialog box b. Layout dialog box c. Width and Height dialog box d. Format dialog box