An array similar to a phone book has 1000 names arranged as names [0], names[1]....names[999]. Nancy wants to search a name X in this array. Which of the following preconditions must she ensure to perform a binary search?

The list has a large number of names.
The name X is present in the list.

In addition to the two statements above, which of the following is correct?

a. There should be no duplicates in the list.
b. The names in the list should be alphabetical order.
c. The name X should occur near the middle of the list.

Question

07-01-2021
Computers and Technology

Answered

IDNLearn.com: Your reliable source for finding precise answers. Discover in-depth and reliable answers to all your questions from our knowledgeable community members who are always ready to assist.

An array similar to a phone book has 1000 names arranged as names [0], names[1]....names[999]. Nancy wants to search a name X in this array. Which of the following preconditions must she ensure to perform a binary search?

The list has a large number of names.
The name X is present in the list.

In addition to the two statements above, which of the following is correct?

a. There should be no duplicates in the list.
b. The names in the list should be alphabetical order.
c. The name X should occur near the middle of the list.

Sagot :

We appreciate your contributions to this forum. Don't forget to check back for the latest answers. Keep asking, answering, and sharing useful information. Thank you for choosing IDNLearn.com for your queries. We’re here to provide accurate answers, so visit us again soon.

What Is The Inverse Of [tex]$f(x)=3 X^3-4$[/tex]?A. [tex]f^{-1}(x)=\frac{x+1}{3}[/tex]B. [tex]f^{-1}(x)=\sqrt[2]{\frac{x+4}{3}}[/tex]C. [tex]f^{-1}(x)=3 X+4[/te

12% Of All College Students Volunteer Their Time. Is The Percentage Of College Students Who Are Volunteers Smaller For Students Receiving Financial Aid? Of The

A Council Is Considering Whether To Base A Recovery Vehicle On A Stretch Of Road To Help Clear Incidents As Quickly As Possible. The Road Concerned Carries Over

Write Each Set In The Indicated Form. If You Need To Use "..." To Indicate A Pattern, Make Sure To List At Least Four Elements Of The Set.(a) Roster Form: [tex]

\begin{tabular}{lll} & \begin{tabular}{l} Partial Trial Balance \\October 31, 20XX\end{tabular} & \\Fee Income & & 34,175 \\Interest Income &

The Table Of Values Gives Two Points That Lie On A Line. Use The Points To Find The Slope And [tex]$ Y $[/tex]-intercept Of The Line. Then Use These Values To

Simplify: [tex]\left(\frac{2x^2 + 5x + 2}{x + 1}\right)\left(\frac{x^2 - 1}{x + 2}\right)[/tex]A. [tex]2x^2 - X - 1[/tex] B. [tex]2x^2 - X - 6[/tex] C. [tex]2

In Pharmacologic Research, A Variety Of Clinical Chemistry Measurements Are Routinely Monitored Closely For Evidence Of Side Effects Of The Medication Under Stu

In Mutualism Both Organisms Are Benifited Why

What Is The Median Of 22,37,49,15,72

Anthougoidn Anthougoidn · Answer 1 · 2021-01-07T20:31:52-05:00

Answer:

Preconditions that she must ensure to perform a binary search are:

The list has a large number of names.

The name X is present in the list.

c. The name X should occur near the middle of the list.

Explanation:

Nancy's binary search for a name X should begin by comparing an element in the middle of the array or list with the name X (target value). If this name X's value matches the value of an element in the list, Nancy must return its position in the array. If the name X's value is less than the element's value, Nancy will continue the search in the lower half of the array. Usually, the name X should occur near the middle of the list or array.

Sagot :

Other Questions