Problem Description: Write a telephone lookup program. Read a data set of 1,000 names and telephone numbers from a file that contains the numbers in random order. Handle lookups by name and also reverse lookups by phone number. Use a binary search for both lookups.

Problem Description: Write a telephone lookup program. Read a data set of 1,000 names and telephone numbers from a file that contains the numbers in random order. Handle lookups by name and also reverse lookups by phone number. Use a binary search for both lookups.

EBK JAVA PROGRAMMING

9th Edition

ISBN:9781337671385

Author:FARRELL

Publisher:FARRELL

Chapter8: Arrays

Section: Chapter Questions

Problem 9PE

See similar textbooks

Related questions

Q: Word list. Write a program that reads a text file and creates a list of words occurring in this…

A: here is the program that reads a text file and creates a list of words occurring in this file.

Q: Question-2: Write a Python program that takes a string as an input where multiple numbers are…

A: Python code: # input as string and process to convert in integer listinp_list = list(int(x) for x in…

Q: What is the return value stored in x of the function idxr after executing the python code below?…

A: Given The python code myList =[1,3,-1,2,0]def idxr(L,v): L.sort() return…

Q: • follow_trail(filename, treasure_map, start_row, start_col): Takes as inputs a string correspond-…

A: The python program is

Q: 1.1 Input text is an unsorted list of strings. Each string contains only lowercase a-z characters.…

A: Solution: 1. Implemenation of lex_pos() method: # this method returns the list of numbers# which…

Q: In python array index value starts from 0? Select one: O True O False

A: Explanation- Python array index value starts from 0( zero). So the first element is 0, second is 1,…

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: Write a Python function that implements selection sort. It should take a list of numbers and order…

A: The program is implemented in Jupyter Notebook on Linux Environment with all headings and comments…

Q: C++ Create a generic function: print_if(start, stop, condition, out) that prints to output stream…

A: Solution -

Q: Python sets maintain insertion order. True False

A: Answer is given below .

Q: Write a program that let the user decides two characters of an array to be swapped with each other…

A: #include <stdio.h> int main(){ char a[50], temp; int i1, i2; // The original string…

Q: Run main.py print("list of pets") pets=['dog', cat', 'elephant', 'bird', 'ferret']…

A: Task : Given the python. The task is to correct the given code and find its output.

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: eprivate static void sort(int [] list, int low, int high) { eif (low < high) { // Find the smallest…

A: Hi there, Please find your solution below, I hope you would find my solution useful and helpful.…

Q: Suppose we have an array of String objects identified by the variable names. Code a ‘for-each’ loop…

A: Given: .Suppose we have an array of String objects identified by the variable names. Code a…

Q: reate linked list from a given array in C++ Program Note: Please Don't copy paste code

A: Given Create linked list from a given array in C++ Program

Q: Write a code within the same file by stacking and queueing these numbers in order: 22 21 20 Stack 20…

A: The answer for the above-given question is given below:

Q: Question: 1 A Special Number is a number when the sum of the factorial of digits is equal to the…

A: numbers = input() lst = numbers.split(",")Dict = {}Special = []Non_Special = [] for i in range(0,…

Q: Using binary search approach, write a python function named update_record, which takes the following…

A: Program:- def binary_search(records, low, high, Given_id): if high >= low: mid = (high…

Q: If the following is a pointer based list, give the correct commands that change the list from BEFORE…

A: Pie Egg Pizza Cake Meat Milk Jam Soup 0 1 2 3 4 5…

Q: Write a python program... Write a function called merge2(d1,d2) that takes two dictionaries as…

A: Given: Write a python program... Write a function called merge2(d1,d2) that takes two dictionaries…

Q: d. Apply the Binary Search Algorithm, as performed during class, show all the necessary steps. Use…

A: Check the algorithm steps below.

Q: Send the code in c++. • Implement merge sort • File handling using test cases format • Explanatio

A: Answer: I have done code in C++. and also I have attached code and code screenshot and output

Q: Write a Python function that implements insertion sort. It should take a list of numbers and order…

A: Programming instructions: Declare and initialize an array. Call the insertion sort function. Open…

Q: 1. Instead of selecting the word from a hard coded list, incorporate problem2 so that the list is…

A: Given: Instead of selecting the word from a hard-coded list, incorporate the problem2 so that the…

Q: Unique Words (Use python) Create abstract data type class which takes in a given input file called…

A: Algorithm: Start the program. Read the file called input.txt. Find the unique words in a file. Sort…

Q: In java, the Arrays class contains a static binarySearch() method that returns …… if element is…

A: static binarySearch() method returns index of the search key, if it is contained in the array, else…

Q: Suppose you are given the following dictionary where the values are lists. dict = {'A': [1, 2, 3),…

A: Required: Must show it in Python:

Q: a. Write a code for every function (e.g. insert, delete, update, create) of link list collection b.…

A: a code for every function (insert, delete,update and create) of link list collection and type of…

Q: 2. Repeat the previous problem but instead of a query word, input a query number (a threshold) and…

A: Code: import string #importing string library from nose.tools import assert_equal ,…

Q: Attach python file only) 1- Write a user defined function convert_m_to_hm that takes minutes as an…

A: def convert_m_to_hm(minutes): hm = {'minutes':0,'hours':0} hm['minutes'] = minutes%60…

Q: Write a program (call it intersection.py) that finds all gene symbols that appear both in the…

A: Coded using Python 3.

Q: Please complete on Python Write a program that keeps a dictionary in which both keys and values…

A: Algorithm: Start Initialize a dictionary Prompt user to add/remove/modify/print/exit If user…

Q: Write a Python program that finds the largest value with its key from a given dictionary.

A: EDITABLE CODE: def findLargest(dict1): key1="" value1=0 for key,value in dict1.items():…

Q: 1. Write a function invert_dict to reverse a dictionary, for example: >>> eng2sp = {'one': 'uno',…

A: Hello student Greetings Hope you are doing great. As per our policy guidelines, in case of multiple…

Q: In python make a function with the parameter of a dict[str, str] the function will simply invert…

A: We will use forloop tp access all elements and reverse from there.

Q: OBJECTIVE: Write a program in Python that prints the middle value of a dictionary's values, using…

A: Given: We are given a problem in which a python dictionary is being used. Create the dictionary and…

Q: In Java, Apply replacement selection sort to the following list assuming array size M = 3; 27 47 35…

A: The algorithm are: Register are filled with records and input to be sorted. All register are put…

Q: Q. Write a program to read multiple sentences from the user in a list.Read each sentence from the…

A: Sample Response: #Python 3 program to count the words that have a vowel to store in a dictionary and…

Q: Write a program that keeps fruits' names and their ASCII code in a dictionary Each entry in the…

A: In Python, a dictionary is an unordered collection of items. A dictionary is a mutable type, i.e. we…

Q: In python the __________ function removes the first element of a set and the last element of a list.…

A: Question. In python the __________ function removes the first element of a set and the last element…

Q: C++ Explain your answer. True or False? After the following lines of code are executed, the…

A: Firstly John is pointing to class person

Q: 4. count these_terms Given a list of words of any length, and a list of search terms, build a…

A: ## As no language mentioned, the code is written in Python. def count_these_terms(L1, L2):…

Q: Problem B Write a Java application CountryList. In the main method, do the following: 1. Create an…

A: Note: Answering the first three subparts as per the guidelines. Task : Create the array :…

Q: Request: Sorry, but can you please help me with the following as I just need help on creating a…

A: Code: #include<stdio.h> #include<stdlib.h> /* to store a data (consisting of key and…

Q: TRUE or FALSE? Suppose you have been given a sorted list of 100 names and needed to find a…

A: A web browser running a java script programme must keep track of all variables used in the…

Q: NEED IT IN VECTORS, NOT ARRAYS Implement InsertionSort function either iteratively or recursively:…

A: ITERATIVE INSERTION SORT: Program code: // C++ program to implement insertion sort using…

Concept explainers

Array

The simplest way to start thinking about an array is as a collection, or a set of elements. In programming, these elements may be constants, variables, functions and pointers.

Question

Problem Description:
Write a telephone lookup program. Read a data set of 1,000 names and telephone numbers from
a file that contains the numbers in random order. Handle lookups by name and also reverse
lookups by phone number. Use a binary search for both lookups.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Step 5

Trending now

This is a popular solution!

Step by step

Solved in 5 steps with 8 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

3. lookup_friends_heights This function takes a friends database (a list of dictionaries, like the previous functions) and a list of friends names, and it returns a list of heights for the specified friends. If a given friend's name is not present in the friends database, we put a None in the corresponding slot. We assume that there will be at most one friend with a given name in the list. You may want to use nested for-loops for this function. Sample calls should look like this. >>> lookup_friends_heights([{"name":"todd","height":170},{"name": "sarah", "height":165},{"name":"dweezil", "height":175}], ["dweezil", "sarah"]) [175, 165] >>> lookup_friends_heights([{"name": "todd","height":170},{"name": "sarah","height":165},{"name": "dweezil", "height":175}], %3D ["sarah", "elíza", "dweezil"]) [165, None, 175]
3. lookup_friends_heights This function takes a friends database (a list of dictionaries, like the previous functions) and a list of friends names, and it returns a list of heights for the specified friends. If a given friend's name is not present in the friends database, we put a None in the corresponding slot. We assume that there will be at most one friend with a given name in the list. You may want to use nested for-loops for this function. Sample calls should look like this. >>> lookup_friends_heights([{"name":"todd","height":170},{"name": "sarah","height":165},{"name":"dweezil","height":175}], ["dweezil", "sarah"]) [175, 165] >>> lookup_friends_heights([{"name": "todd","height":170},{"name": "sarah","height":165},{"name": "dweezil", "height":175}], ["sarah", "elíza", "dweezil"]) [165, None, 175]
3. lookup_friends_heights This function takes a friends database (a list of dictionaries, like the previous functions) and a list of friends names, and it returns a list of heights for the specified friends. If a given friend's name is not present in the friends database, we put a None in the corresponding slot. We assume that there will be at most one friend with a given name in the list. You may want to use nested for-loops for this function. Sample calls should look like this. >>» lookup_friends_heights([{"name":"todd", "height":170},{"name":"sarah","height":165}, {"name":"dweezil","height":175}], ["dweezil", "sarah"]) [175, 165] >>> lookup_friends_heightsC[{"name":"todd","height":170},{"name":"sarah","height":165}, {"name":"dweezil","height":175}], ["sarah", "eliza", "dweezil"]) [165, None, 175] 4. class definition for Friend For the next version of the friends database (coming soon!), we want to use classes rather than dictionaries. Define a Friend class , where each Friend object…
Differentiate between VIEW and COPY? This question is based on arrays in Python.
Set are ordered but not indexed True or false.
Use python Pandas: DataFrames : Perform the following tasks with pandas DataFrames: a. Create DataFrame names temperatures from a dictionary of six temperature reading each for “A”, “B”, “C”, “D”, “E”, and “F”. b. Recreate the DataFrame temperatures in Part (a) with custom indices using the index keyword argument and a list containing ‘M’ ‘Afn’, and ‘Eve’. c. Select from temperatures the column of temperature reading for C d. Select from temperatures the column of temperature reading for A, and B e. Select from temperatures the row for ‘M’ and ‘Afn’ temperature reading
True/False 2. The Python operator in performs a binary search.
Task 5: Unscramble You will write a program that takes in 2 files: a dictionary file and a file listing jumbled words. Your binary will be called unscramble and will be run using unscramble The file contains a bunch of scrambled words, one word per line. Your job is to print out these jumbles words, 1 word to a line. After each jumbled word, print a list of real dictionary words that could be formed by unscrambling the jumbled word. The dictionary words that you have to choose from are in the file. As an example, the starter package contains two sample input files and the result should look as follows. The order that you display the dictionary words on each line can be different; however, the order that you print out the jumbled words should be identical to the order in your input. The sample out below is skipping a few lines to save handout space (your output must not omit these lines). nwae: wean anew wane eslyep: sleepy rpeoims: semipro imposer promise ettniner: renitent.…
The following numbers are inserted into an empty LLRBT in the given order: 11, 2, 14, 25, 15, 13, 16. Please draw the resulting LLRBT.
Capital QuizWrite a program that creates a dictionary containing the U.S. states as keys, and their capitals as values. (Use the Internet to get a list of the states and their capitals.) The programshould then randomly quiz the user by displaying the name of a state and asking the userto enter that state’s capital. The program should keep a count of the number of correct andincorrect responses. (As an alternative to the U.S. states, the program can use the names ofcountries and their capitals.) in phyton
Load the JSON file below into Python as a dictionary; convert to a list and calculate the minimum velocity and maximum height using recursion. Introduce the space mission to the user and ask the user to guess a minimum velocity and maximum height, which the code should use as start points. Print the results (min & max to a file, and at the end read the file to display the results on the screen) This is partial data from the space mission Jason-3, flight number 26
Python Write a program that automatically generates a Python list of 25 random integers between 0 and 100 inclusive. 1)Create the function build_historgram() to create the histogram. This function will accept the list of random numbers and return the histogram Since the random integers are between 0 and 100, we will use the 0 to 100 as keys into the dictionary. For each random number in the list, you lookup the count in the dictionary and increment the dictionary entry by 1. Be sure to initialize the dictionary entries to 0 first You are required to use a dictionary. You are not allowed to use any histogram functions or libraries 2)Create function plot_histogram() Make function to accept histogram instead of the list Make a bar graph Plot the keys on the x-axis and values on the y-axis Fix the labels, bar widths, and color to make the graph pleasant