usvan4e59i usvan4e59i

21-01-2021
Computers and Technology

contestada

If you have an array of 100 sorted elements, and you search for a value that does not exist in the array using a binary search, approximately how many comparisons will have to be done?
a)7

b)100

c)50

Respuesta :

gossipbusan gossipbusan

25-01-2021

Answer:

50

Explanation:

as binary search will search the array by dividing it into two halves till it find the value.

Answer Link

Otras preguntas

An rna strand with sequence 5'-guacaaugacuuauguac-3' can potentially form which structure? bulge loop stem-loop multibranched junction internal loop

The monks would toil day and night to write the words they wanted recorded for history. Based On Your Knowledge Of Word Parts, Which Word Is Best Illustrated By

If 2.0 moles of A and 5.0 moles of B react according to the hypothetical reaction below, how many moles of the excess reactant will be left over at the end of t

What is the role of catalase in the human body

In the majority opinion, what does Fortas suggest that the school authorities actions were to due?

Ary, a high school student with no interest in academics, has started to study for four hours every week to avoid getting poor grades in school. this scenario i

He probability that federal income tax returns will have 0, 1, or 2 errors is 0.73, 0.23, and 0.04, respectively. if 10 randomly selected returns are audited, w

Andy is a schizophrenic who has bizarre perceptual experiences such as hallucinations and delusional thinking. these symptoms are known as ________ symptoms of

Clare spent a total of 25 minutes at the track. She spent 5 minutes stretching and walked 4 laps around the track. If she walked at a constant pace, how long di

The supreme court ruled in breed v. jones (1975) that juveniles are protected from being tried in both the adult court and juvenile courts, which would be: due