3) Here following the java code for BinarySearch public static int binarySearch(int[] list, int key) { int low = 0; int high = list.length - 1; while (high >= low) { int mid = (low + high) / 2; if (key < list[mid]) high = mid - 1; else if (key == list[mid]) %3D return mid; else low = mid + 1; } return -1; } a. Trace the code to show the steps performed by the code to search for the key=12 in the following list: { 12, 14, 17, 18, 20, 21, 23}

3) Here following the java code for BinarySearch public static int binarySearch(int[] list, int key) { int low = 0; int high = list.length - 1; while (high >= low) { int mid = (low + high) / 2; if (key < list[mid]) high = mid - 1; else if (key == list[mid]) %3D return mid; else low = mid + 1; } return -1; } a. Trace the code to show the steps performed by the code to search for the key=12 in the following list: { 12, 14, 17, 18, 20, 21, 23}

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter16: Searching, Sorting And Vector Type

Section: Chapter Questions

Problem 1TF

See similar textbooks

Similar questions

Please write in C++ Please write a program that uses a class named QuadProb that uses a hash table using quadratic probing that has a function for insertion, deletion, and search. Please do not use anything from the STL.
*in java* A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a program that first takes as input an integer N that represents the number of word pairs in the list to follow. Word pairs consist of a name and a phone number (both strings), separated by a comma. That list is followed by a name, and your program should output the phone number associated with that name. Assume that the list will always contain less than 20 word pairs. Ex: If the input is: 3 Joe,123-5432 Linda,983-4123 Frank,867-5309 Frank the output is: 867-5309 Your program must define and call the following method. The return value of getPhoneNumber() is the phone number associated with the specific contact name.public static String getPhoneNumber(String[] nameArr, String[] phoneNumberArr, String contactName, int arraySize) Hint: Use two arrays: One for the string names, and the other for the string phone numbers.…
I need a C++ Program which reads the numbers till -5 was entered. After that,program will display the smallest and largest numbers and the numbers between smallestand largest. It is not allowed to use vector or array, you have to use data structures(linked list,sorting,insert item,delete item vs) sample output: Input the numbers: 5 12 53 6 9 4 18 27 88 36 45 54 -5Result: 4 18 27 88 Input the numbers: 23 97 63 15 88 21 36 45 -5Result: 97 63 15 88 21
Given subsets A and B of a universal set with 10 elements {0, 1, 2, 3, 4, 5, 6, 7, 8,9}. Write a C++ or Java program that uses bit strings to find A È B, A Ç B, and A – B. Print tothe screen set A, set B ( be sure to print out the name of the sets), as well as the set operation results(be sure to print out the name of the operations).The program requires that elements of subsets A and B are from user input. You can make theassumption that user input numbers are within the domain of the set {0, 1, 2, ..., 9} and there isno improper input.Additional requirements and reminders:• The use of STL, templates, and operator overloading is not permitted in any form.• Remember: You must use a bit string when representing a set. You may not use an array ofBoolean variables.• The elements of subset A and subset B must from user input. You may not hardcode the twosubsets in your program.
Write a C++ or Java program that uses bit strings to find A ∪ B, A ∩ B, and A – B given subsets A and B of a universal set with 10 elements {0, 1, 2, 3, 4, 5, 6, 7, 8,9}. You have to use bit string Print to the screen set A, set B ( be sure to print out the name of the sets), as well as the set operation results(be sure to print out the name of the operations). The program requires that elements of subsets A and B are from user input. You can make the assumption that user input numbers are within the domain of the set {0, 1, 2, ..., 9} and there is no improper input.Additional requirements and reminders:• The use of STL, templates, and operator overloading is not permitted in any form.• Remember: You must use a bit string when representing a set. You may not use an array ofBoolean variables.• The elements of subset A and subset B must from user input. You may not hardcode the two subsets in your program.Hint:(1) It is a bit easier to program if we construct the bit string of a set…
Please explain the flow of this C++ Program. It doesn't have to be long as long as you explain the each function of the program, if you can explain it line by line then it is better and I will give you a good rating. #include <cstdlib> #include <math.h> #include <cstring> #include <iostream> using namespace std; class HashTable { string* table; int N; int count; // TODO: Polynomial Hash Code using a=7 int hash_code(string key) { int code; int hash = 0; for (int i = 0; i < key.size(); i++) { char ch = key[i]; code += ((ch - 96) * pow(7, key.size() - (i + 1))); } return code; } // TODO: This hash table uses a MAD compression function // where a = 11, b = 461, p = 919 int compress(int code) { return (((11*code)+461) % 919) % N; } // Using the knowledge that a hash function is composed of two portions int hashfn(string key) { return compress(hash_code(key)); } public:…
A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a program that first takes as input an integer N that represents the number of word pairs in the list to follow. Word pairs consist of a name and a phone number (both strings), separated by a comma. That list is followed by a name, and your program should output the phone number associated with that name. Output "None" if name is not found. Ex: If the input is: 3 Joe,123-5432 Linda,983-4123 Frank,867-5309 Frank the output is: 867-5309 Your program must define and call the following function. The return value of GetPhoneNumber is the phone number associated with the specific contact name.string GetPhoneNumber(vector<string> nameVec, vector<string> phoneNumberVec, string contactName) Hint: Use two vectors: One for the string names, and the other for the string phone numbers.
Using java, write an easier version of a linked list with only a couple of the normal linked list functions and the ability to generate and utilize a list of ints. The data type of the connection to the following node can be just Node, and the data element can be just an int. You will need a reference like (Java) or either a reference to the first node, as well as one to the last node. (Answer the following questions) 1) Create a method or function that accepts an integer, constructs a node with that integer as its data value, and then includes the node to the end of the list. If the new node is the first one, this function will also need to update the reference to the first node. This function will need to update the reference to the final node. Consider how to insert the new node following the previous last node, and keep in mind that the next reference for the list's last node should be null. 2) Create a different method or function that iteratively explores the list, printing…
In C# Suppose variable nums contains a list of integers.List«Integer> nums = Arrays.asList(1, 1, 2, 3, 4, 1, 3, 2, 4, 3, 3, 1);var nums = new List«int> { 1, 1, 2, 3, 4, 1, 3, 2, 4, 3, 3, 1 }Using Java Stream API *or* LINQ, write a short code that prints the following.For each section indicate the platform (whether the solution is given in Java orC# LINQ).A) Print all numbers.B) Print the sum() of the numbers.C) count how many times number '1' appears in the list.
Here is a program that uses recursion to convert a decimal number into an equivalent binary number. By using C++ STL, write a program that uses a stack to convert a decimal number into an equivalent binary number. Example: #include <iostream> using namespace std; void decToBin(int num, int base); int main() { int decimalNum; int base; base = 2; cout << "Enter number in decimal: "; cin >> decimalNum; cout << endl; cout << "Decimal " << decimalNum << " = "; decToBin(decimalNum, base); cout << " binary" << endl; return 0; } void decToBin(int num, int base) { if (num > 0) { decToBin(num / base, base); cout << num % base; } }
Write a function randomList() that gets three integers as parameters, start, bound and k. This function will create a list of k randomly generated integer numbers between start and bound values (both inclusive), and return the created list.Write a function sqrtList() that gets a list as parameter, print the numbers in the list and their square root. The square roots will be printed with 3 decimal digits. Write Python statements that ask the user to input start, bound and k values, then call the method to perform the calculations and produce the output.At the end print average of numbers by calling the function calculateAverage(). Part-2:Enter start: 10Enter end: 30Enter k: 41. number: 28 Square root = 5.2922. number: 22 Square root = 4.6903. number: 10 Square root = 3.1624. number: 16 Square root = 4.000Average of numbers is = 19.0
Write a function randomList() that gets three integers as parameters, start, bound and k. This function will create a list of k randomly generated integer numbers between start and bound values (both inclusive), and return the created list.Write a function sqrtList() that gets a list as parameter, print the numbers in the list and their square root. The square roots will be printed with 3 decimal digits. Write Python statements that ask the user to input start, bound and k values, then call the method to perform the calculations and produce the output.At the end print average of numbers by calling the function calculateAverage().