Write a C++ program to find the number of comparisons using binarySearch and the sequintial search algorithm as follows: Suppose list is an array of 1000 elements. 1.1 Use a random number generator to fill list. 1.2 Use any sorting algorithm to sort the list. 1.3 Search list for some items as follows: a. Use the binary search algorithm to searcg the list. (You may need to modify the algorithm to count the number of comparisons. b. Use the binary search algorithm to search the list, switching to a sequentialsearch when the size of the search list reduces to less than 15. (Use the sequential search algorithm for a sorted list.) Print the number of comparisons for Questions 1.3a and b. If the item is found in the list, then print its position

Write a C++ program to find the number of comparisons using binarySearch and the sequintial search algorithm as follows: Suppose list is an array of 1000 elements. 1.1 Use a random number generator to fill list. 1.2 Use any sorting algorithm to sort the list. 1.3 Search list for some items as follows: a. Use the binary search algorithm to searcg the list. (You may need to modify the algorithm to count the number of comparisons. b. Use the binary search algorithm to search the list, switching to a sequentialsearch when the size of the search list reduces to less than 15. (Use the sequential search algorithm for a sorted list.) Print the number of comparisons for Questions 1.3a and b. If the item is found in the list, then print its position

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

Write a C++ program that searches for "anagrams'' in a dictionary. An anagram is a word obtained by scrambling the letters of some string. For example, the word "pot'' is an anagram of the string "otp." For this solution you must not use recursion. Instead, use the std::next_permutation function in the algorithm library. Here is a downloadable link to the words.txt file, but you must be logged in to a google account for it to show up: https://drive.google.com/file/d/1GSIp0R224wnJUARW1qj1AnBWKO-cZyS8/view?usp=sharingHere is a sample of how the program might work:Please enter a string for an anagram: optMatching word optMatching word potMatching word top Here is another sample of how the program might work:Please enter a string for an anagram: blahNo matches foundYou must write these two functions with the exact same function signature (include case):int loadDictionary(istream &dictfile, vector<string>& dict);Places each string in dictfile into the vector dict. Returns the…
In c++ and without the use of vectors, please. Thanks very much! 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). That list is followed by a name, and your program should output the phone number associated with that name. Define and call the following function. The return value of FindContact is the index of the contact with the provided contact name. If the name is not found, the function should return -1 This function should use binary search. Modify the algorithm to output the count of how many comparisons using == with the contactName were performed during the search, before it returns the index (or -1). int FindContact(ContactInfo contacts[], int size, string contactName) Ex: If the input is: 3…
Program to be written in C: Write a program that reads a list of integers, and outputs those integers in reverse. The input begins with an integer indicating the number of integers that follow. For coding simplicity, follow each output integer by a space, including the last one. Assume that the list will always contain less than 20 integers. Ex: If the input is: 5 2 4 6 8 10 the output is: 10 8 6 4 2 To achieve the above, first read the integers into an array. Then output the array in reverse
Write a C++ program that counts the number of even digits (including the number of zeros) and oddsfrom a given list of digits. Your program should ask first for the number of digits of a list. Then ask toenter each digit according to the given list. The program should display the total number of evennumbers, zeros, and odd numbers. Do not use functions or arrays. use only for loop
Write a python code that returns the maximum and minimum value in a list using recursion functions.1. Write a function that finds the maximum value in a list of numbers. The maximum value in a list is either the first number or the biggest of the remaining numbers. 2. Write a function that finds the minimum value in a list of numbers. The minimum value in a list is either the first number or the biggest of the remaining numbers. The minimum expectation is that you test your code for the following examples. You could get the list from the user or hard coded in your program.List1={3,4,50,23,45 }List2={12, 65,21, 34, 88}
Help writing a program in c++ that asks a user for a number (variable num) and then takes that number input to print out the nth term of a sequence? The sequence begins with 1 and then every number after is a prime factor of 3, 4, or 6. This needs to be done without using vectors or arrays. . . . For example: Sequence is : 1, 3, 4, 6, 8, 9, 12, 16, 18, 20, ... (cont.) User input (num) is : 6 Output : 12 (6th term) . . Please add comments explaining the code for better understanding if possible, thank you!!
I am learning C for a class I am taking and a homework assignment asks us to makes a list of integers, divides the list into a number of segments, and displays each segment in reverse order. We need to use the function malloc to dynamically allocate locations for variables a and b. The full assignment is below. I am not too familiar with C and I don't know how to split the list into two arrays.
Write python code 1) Write a function verifsort that accepts a list as a parameter, check if the list elements are sorted and returns: 1 - if the list is sorted in ascending order, 2 – if the list is sorted in descending order, and 0 – if the list is not sorted.
Write a C++ program: Ask user to give you a list of the numbers and then Sort them, by calling two functions: Asc(Sort in Ascending order), and Desc(Sort in Descending order): Do it by pointer.
Implement in C Program 5.20 LAB: Word frequencies Write a program that reads a list of words. Then, the program outputs those words and their frequencies. The input begins with an integer indicating the number of words that follow. Assume that the list will always contain fewer than 20 words, and each word contains fewer than 10 characters. Ex: If the input is: 5 hey hi Mark hi mark the output is: hey - 1 hi - 2 Mark - 1 hi - 2 mark - 1 Hint: Use two arrays, one array for the strings and one array for the frequencies. #include <stdio.h>#include <string.h> int main(void) { /* Type your code here. */ return 0;}
You were tasked to do programs that will illustrate the use of lists implemented using an array. One uses a sorted list, the other an unsorted list. Run the programs separately and answer the following questions. 1. Write a C program that will initially create an UNSORTED list containing the following and then run the program:MitchDianeJackRobbieKatherine Answer and explain the following questions below:a) If we check the memory location of each element in the list, what would it be? What index represent each element?b) What happens if we add Morrie in the list? What will be its index value? c) What does the new list look like? Where do you think Morrie should be placed and why? With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below:a) What is the new list? Identify the elements of the list and its index.b) What happened to the former location occupied by Jack?
Write a C++ program that reads a list of integers, and outputs the two smallest integers in the list, in ascending order. The input begins with an integer indicating the number of integers that follow. Ex: If the input is 5 10 5 3 21 2, the output is: 2 3 You can assume that the list of integers will have at least 2 values. To achieve the above, first read the integers into a vector. Hint: Make sure to initialize the second smallest and smallest integers properly.