Search of Strings 1. Write a version of the selection sort algorithm presented in the unit, which is used to search a list of strings. 2. Write a version of the binary search algorithm presented in the unit, which is used to search a list of strings. (Use the selection sort that you designed above to sort the list of strings.) 3. Create a test program that primes the list with a set of strings, sorts the list, and then prompts the user to enter a search string. Your program should then search the list using your binary search algorithm to determine if the string is in the list. Allow the user to continue to search for strings until they choose to exit the program

Q: Write a function that returns the greatest common divisor (GCD) of integers in a list. Use the…

A: NOTE: SINCE THE LANGUAGE OF THE CODE IS NOT MENTIONED, I HAVE USED PYTHON FOR THE SOLUTION. Define…

Q: Remove Char This function will be given a list of strings and a character. You must remove all…

A: Define removeChar() method that removes all the occurrences of the character from the list of…

Q: def fun_a(cards): """    cards is a list of int numbers ranging between 0 to 12 inclusive.   We…

A: Actually, function is group of statements.

Q: Problem Description: Write a telephone lookup program. Read a data set of 1,000 names and telephone…

A: Program code to copy Main.java Main.java import java.io.File;import java.util.*; public class Main{…

Q: Write the function selection_sort_descend_trace() that takes an integer list and sorts the list into…

A: Code of the given program-

Q: Problem: Write a program that reads a list of integers from the keyboard and creates the following…

A: Step 1:- Program Approach:- 1.Include the header file 2.Declare variable  3.Take the input from the…

Q: email address, birthday, etc. Write a program that first takes as input an integer N that represents…

A: Code: import java.util.Scanner; class Main{     public static String getPhoneNumber(String[]…

Q: e a Python Program that will shuffle a string and compute its randomness score. The us ng and the…

A: Full code: import random # to shuffle given stringdef string_shuffle(string):    # convert string to…

Q: In Section 10.11.1, you used selection sort to sort a list. The selection-sort function repeatedly…

A: Given:  you used selection sort to sort a list. The selection-sort function repeatedly finds the…

Q: Write a for loop to print all elements in courseGrades, following each element with a space…

A: Here is the c++ code: See below step

Q: The following is useful as part of a program to play Minesweeper. Suppose you have a 5×5 list that…

A: Python program for above :   def Count( M_swap , i, j):     count = 0     if( i-1 >= 0  and…

Q: You can shuffle a list using random.shuffle(lst). Write your own function without using…

A: PROGRAM CODE: import random                     // import the random library  def shuffle(lst):…

Q: A contact list is a place where you can store a specific contact with other associated information…

A: The below given C++ program will obey the following rubrics:Importing essential header…

Q: Write the advantages of Binary search over Sequential search. Write a program to demonstrate the use…

A: The main advantage of using binary search is that it does not scan each element in the list. Instead…

Q: #### Part 1 Write a Python function (`binary_search`) that implements the binary search algorithm.…

A: Since you have posted multiple questions, we will provide the solution only to the first question as…

Q: python code. instructions are given within the quotation marks. 1) def…

A: -> Note: Indentation is important in Python programming. -> Completed 3 functions are given…

Q: How do I add this code to the code that is to go with this lab. It's telling me to copy it and paste…

A: The given code is updated and the expected output is produced. You can use this code for your lab

Q: s are yellow limes are green then the list ["red", "yellow", "green"] s

A: def last_words(fname):    """returns a list containing the last word from each line of the file."""…

Q: Consider the problem of sorting a list of 10 elements from smallest to largest. Which of the…

A: According to the information given;- We have to choose the correct option in order to satisfy the…

Q: A contact list is a place where you can store a specific contact with other associated information…

A: Pseudocode:- Declare the member function String GetPhoneNumber with a parameter of vector type to…

Q: Baby Names: Each year, the government releases a list of the 10,000 most common baby names and their…

A: Java purpose:           A research initiative to create cutting-edge software for numerous network…

Q: Write the function selection_sort_descend_trace() that takes an integer list and sorts the list into…

A: In the given code, we need to implement the concept of selection sort.This sorting algorithm is used…

Q: Write another program that generates another table with the same columns and decimals but by using a…

A: Answer in step2

Q: Write aPYTHON  program that: asks the user to input() names one at a time, adds each new name to a…

A: In this program, we will create a while loop that will break only if the user will enter "FINISHED".…

Q: Write the following function that tests whether a two-dimensional list has four consecutive numbers…

A: Here is the java program of the above problem. See below steps.

Q: Python:  Take your searching and sorting functions and put them into a class. The constructor…

A: class ABC:   # init method or constructor  def __init__(self, arr):   self.arr = self.sort(arr) def…

Q: Exercise 20 the string below comes from an alphabet consisting of only characters A and B.…

A: I have provided c++ code in step2.

Q: Assume that the following vector is given ? = [1, 23, 44, 55, 66, 56, 99, −2] a. Using for loop,…

A: ALGORITHM:- 1. Initialize the vector with the corresponding elements. 2. Calculate the largest and…

Q: A particular sorting algorithm takes integer list 10, 6, 8 and incorrectly sorts the list to 6, 10,…

A: Please refer to the following step for the complete solution of the problem above.

Q: Double trouble def double_trouble(items, n): Suppose, if just for the sake of argument, that the…

A: Actually, python is a easiest programming language. It is a dynamically typed programming language.…

Q: The two-dimensional lists m1 and m2 are strictly identical if their corresponding elements are…

A: Program Approach: Create a boolean function which takes two matrices.Using for loop check whether…

Q: Please follow the instructions The function first_words in python takes one parameter, fname, the…

A: Algorithm of the code:- 1. start. 2. Open the file "file_name.txt" in read mode. 3. Read each line…

Q: Complete the code for this recursive function. def fib(n): if n == 1: return 0 if n == 2: return 1…

A: Introduction: - Here is asking to complete the code, that will need to fill in the two blank that…

Q: 1 - Write a Python function that will do the following: 1. Ask the user to input an integer that…

A: Given: 1 - Write a Python function that will do the following: 1. Ask the user to input an integer…

Q: String replacement is read from input. Then, sentence is read from input. If replacement is in…

A: The objective of the question is to perform certain operations on a string based on the user input.…

Q: JAVA requirements: pls write down source code: test cases: input: screenshot output: screenshot…

A:

Q: the string below comes from an alphabet consisting of only characters A and B. Accordingly, write…

A: Given: The string below comes from an alphabet consisting of only characters A and B. Accordingly,…

Q: Given the input file input1.csv write a program that first reads in the name of the input file and…

A: Given the input file input1.csv write a program that first reads in the name of the input file and…

Q: Input: 1 1 6 3 8 4 2 3 9 2 4 Output: 1 Selection Sort 2 1 6 3 8 4 2 3 9 2 4 3 1 2 3 8 4 6…

A: Solution:    For each of the three sorting algorithms (selection, insertion, and bubble), your…

Q: Write the following function that merges two sorted lists into a new sorted list:def merge(list1,…

A: def merge(list1,list2): len1=len(list1) len2=len(list2) len3=len1+len2…

Q: 2. count_fred_and_ted Given a list of strings called names , count up how many of those names are…

A: - We need to highlight the code to count fred or ted in a list of string in python.

Q: python: def shakespeare_position(role, section):     """

A: Program to solve above problem using Python. Let us Assume character name is followed by : and Each…

Q: Using python, please explain 1: A positive integer greater than 1 is said to be prime if it has no…

A: The python program to solve the above problem is given in the steps below.

Q: Write a for loop to print all elements in courseGrades, following each element with a space…

A: Here is the c++ code. see below step for code.