Question
In: Computer Science
Below is a small part of the phone list of B. Obama. The phone numbers and...
Below is a small part of the phone list of B. Obama. The phone numbers and addresses have been left out here.
a) Show with binary search how you would look up the person Casy in this list (manually).
b) Explain that linear search, in this case, is faster than binary search.
Phone List (1) Allen (2) Baley (3) Boyer (4) Casy (5) Davis (6) Davison (7) Glen (8) Greer (9) Haley (10) Hanson (11) Harrison (12) Lister (13) Mendel (14) Morgenstern (15) Patton (16) Perkins (17) Quinn (18) Reed (19) Schmidt (20) Woolf
Solutions
Expert Solution
Phone List (1) Allen (2) Baley (3) Boyer (4) Casy (5) Davis (6) Davison (7) Glen (8) Greer (9) Haley (10) Hanson (11) Harrison (12) Lister (13) Mendel (14) Morgenstern (15) Patton (16) Perkins (17) Quinn (18) Reed (19) Schmidt (20) Woolf a) As there are 20 records in the list.. binary search is probed in below faishon: Haley(Index 10) -> Davis(Index 5) -> Baley(Index 2) -> Boyer(Index 3) -> Casy(Index 4) Total 5 probing. b) Linear search is probed in below faishon: Allen(Index 1) -> Baley(Index 2) -> Boyer(Index 3) -> Casy(Index 4) Total 4 probing. Hence linear search does less probing, so it is better in this particular case.
************************************************** Thanks for your question. We try our best to help you with detailed answers, But in any case, if you need any modification or have a query/issue with respect to above answer, Please ask that in the comment section. We will surely try to address your query ASAP and resolve the issue.
Please consider providing a thumbs up to this question if it helps you. by Doing that, You will help other students, who are facing similar issue.
venereology answered 9 months agoRelated Solutions
Suppose you are given a file containing a list of names and phone numbers in the...
Suppose you are given a file containing a list of names and
phone numbers in the form "First_Last_Phone."
In C, Write a program to extract the phone numbers and store
them in the output file.
Example input/output:
Enter the file name: input_names.txt
Output file name: phone_input_names.txt
1) Name your program phone_numbers.c
2) The output file name should be the same name but an added
phone_ at the beginning. Assume the input file name is no more than
100 characters. Assume...
Suppose you are given a file containing a list of names and phone numbers in the...
Suppose you are given a file containing a list of names and
phone numbers in the form "First_Last_Phone."
Write a program in C to extract the phone numbers and store them
in the output file.
Example input/output:
Enter the file name: input_names.txt
Output file name: phone_input_names.txt
1) Name your program phone_numbers.c
2) The output file name should be the same name but an added
phone_ at the beginning. Assume the input file name is no more than
100 characters. Assume...
Suppose you are given a file containing a list of names and phone numbers in the...
Suppose you are given a file containing a list of names and
phone numbers in the form "First_Last_Phone."
Write a program to extract the phone numbers and store them in
the output file.
Example input/output:
Enter the file name: input_names.txt
Output file name: phone_input_names.txt
1) Name your program phone_numbers.c
2) The output file name should be the same name but an added
phone_ at the beginning. Assume the input file name is no more than
100 characters. Assume the length...
Suppose you are given a file containing a list of names and phone numbers in the...
Suppose you are given a file containing a list of names and
phone numbers in the form "First_Last_Phone."
Write a program in C language to extract the
phone numbers and store them in the output file.
Example input/output:
Enter the file name: input_names.txt
Output file name: phone_input_names.txt
1) Name your program phone_numbers.c
2) The output file name should be the same name but an added
phone_ at the beginning. Assume the input file name is no more than
100 characters....
Language C: Suppose you are given a file containing a list of names and phone numbers...
Language C: Suppose you are given a file containing a list of
names and phone numbers in the form "First_Last_Phone." Write a
program to extract the phone numbers and store them in the output
file.
Example input/output:
Enter the file name: input_names.txt
Output file name: phone_input_names.txt
1) Name your program phone_numbers.c
2) The output file name should be the same name but an added
phone_ at the beginning. Assume the input file name is no more than
100 characters. Assume...
JavaScript (HTML) Task: Please read 10 numbers that are list below, sort the numbers and then...
JavaScript (HTML) Task:
Please read 10 numbers that are list below, sort the numbers and
then print those numbers.
10 numbers = { 9, 3, 2, 1, 10, 30, 4, 6, 7, 8}
[Reference JavaScript code]
<html>
<body>
<H1>prompt()</h1>
<p id="pro"></p>
<script>
// Array creation
var num= new Array();
var ix = 0;
// Read 10 numbers
for (ix = 0; ix < 10;
ix++)
{num[ix] = prompt("Enter a
number");...
The language is C++ Below are a list of sequences of numbers. Your job is to...
The language is C++
Below are a list of sequences of numbers. Your job is to program
each sequence with any loop of your preference (while, for,
do/while). I want the code to output the sequence provided and the
next number in the sequence (you can output more
but there is 1 sequence that may only have 1 number after).. Please
order and notate each sequence in your output –. The output should
also be horizontal like that shown below...
Write an application, Phone Numbers, that creates and prints a random phone number of the form...
Write an application, Phone Numbers, that creates and prints a
random phone number of the form XXX-XXX-XXXX. Include the dashes in
the output. The phone number has some constraints. Do not let the
first three digits contain an 3 or 7 (but do not be more
restrictive than that) and ensure that the second set of three
digits is not greater than 825. Note that any of the digits can be
zero and zeroes should be shown.
List 10 positive and 10 negative traits of Barak Obama
List 10 positive and 10 negative traits of Barak Obama
Provided is a list of numbers. For each of the numbers in the list, determine whether...
Provided is a list of numbers. For each of the numbers in the
list, determine whether they are even. If the number is even, add
True to a new list called is_even. If the number is odd, then add
False.
num_lst = [3, 20, -1, 9, 10]
**Please use Python**
ADVERTISEMENT
ADVERTISEMENT
Latest Questions
- One electrode compartment consists of an aluminum strip placed in a solution of Al(NO3)3, and the...
- Problem #5: A loan of $44,000 is paid off in 36 payments at the end of...
- How many grams of Na2CO3 should be mixed with 5.00 g of NaHCO3 to produce 100...
- Given the following information for a monopolistic competitor: Demand: P = 78 – 5(Q) Marginal revenue:...
- Why does the auto industry prefer uniform (national) standards for automobile emissions as opposed to regionally...
- GOAL Apply the more general definition of torque. PROBLEM (a) A man applies a force of...
- a) If 8.00 hp are required to drive a 1800-kg automobile at 54.0 km/h on a...
ADVERTISEMENT