Chapter 5, Problem 37CRP

a.

Explanation of Solution

Whether the search algorithm sequential or binary will find the name Gene more quickly in terms of the list Alice, Byron, Elaine, Floyd, Gene, Henry, Iris:

• The difference in sequential and binary searches is that in the sequential searches every entry is interrogated till the target value and in binary searches first the entries are divided into two halves then the first half entries are interrogated then the second half entries are interrogated...

b.

Explanation of Solution

Whether the search algorithm sequential or binary will find the name Alice more quickly in terms of the list Alice, Byron, Elaine, Floyd, Gene, Henry, Iris:

• The difference in sequential and binary searches is that in the sequential searches  every entry is interrogated till the target value and in binary searches first the entries are divided into two halves then the first half entries are interrogated then the second half entries are interrogated...

c.

Explanation of Solution

Whether the search algorithm sequential or binary will detect the absence of name Bruce more quickly in terms of the list Alice, Byron, Elaine, Floyd, Gene, Henry, Iris:

• The difference in sequential and binary searches is that in the sequential searches  every entry is interrogated till the target value and in binary searches first the entries are divided into two halves then the first half entries are interrogated then the second half entries are interrogated...

d.

Explanation of Solution

Whether the search algorithm sequential or binary will detect the absence of name Sue more quickly in terms of the list Alice, Byron, Elaine, Floyd, Gene, Henry, Iris:

• The difference in sequential and binary searches is that in the sequential searches  every entry is interrogated till the target value and in binary searches first the entries are divided into two halves then the first half entries are interrogated then the second half entries are interrogated...

e.

Explanation of Solution

Determine the number of entries that will be interrogated when searching for the name Elaine using the sequential search and using the binary search:

• The difference in sequential and binary searches is that in the sequential searches  every entry is interrogated till the target value and in binary searches first the entries are divided into two halves then the first half entries are interrogated then the second half entries are interrogated...