![kajtazi8272](/avatars/15551.jpg)
kajtazi8272
10.12.2019 •
Computers and Technology
Suppose that l is a sorted list of length 1000. to determine whether an item is in l, the maximum number of comparisons executed by the binary search algorithm, as discussed in this book, is . 1b. 42c. 500d. none of these
Solved
Show answers
More tips
- F Family and Home Daughter says: If you don t want to do it, don t do it. Should we persuade her?...
- H Health and Medicine How Did Inna Lose Weight on Dom 2?...
- H Health and Medicine Coughing: Causes, Types, and Treatment Methods...
- H Health and Medicine How to Treat the Flu: A Comprehensive Guide...
- O Other What is a Disk Emulsifier and How Does it Work?...
- F Family and Home What does a newborn need?...
- F Family and Home Choosing the Right Car Seat for Your Child: Tips and Recommendations...
- F Food and Cooking How to Get Reconfirmation of Registration?...
- C Computers and Internet How to Get Rid of Spam in ICQ?...
- A Art and Culture Who Said The Less We Love a Woman, the More She Likes Us ?...
Answers on questions: Computers and Technology
- C Computers and Technology How can I make a time machine?...
- C Computers and Technology If im using a computer as an admin account. Would it be possible for me to DELETE the account im using WHILE im using it?...
- C Computers and Technology Enter the last valid host on the network that the host 10.63.213.111 /20...
- C Computers and Technology how many selections of 3 characters can be drawn from a set of 7, with repetition of characters allowed? calculator...
- C Computers and Technology 1,4,7,... upto 10th terms...
- C Computers and Technology How to add a line break in a python dictionary value...
- C Computers and Technology Why does random radnt give me an error evey time i use it in python...
- C Computers and Technology In excel, you cannot format an entire column at once. true or false...
- A Arts Which word is an antonym for the word crude...
- H Health Baseball: If a batter hits the ball and it lands outside the foul line, the batter can advance to first base. True False...
Ответ:
a. 1
Explanation:
The length of the array is 1000 named as L.
If we want to find the element from thousand digits using Binary search algorithms, because in binary search we divide the array in two equal parts. After dividing array in two parts, we find that whether the element is in first half or 2nd half.
In Above example the we don't have a specific element that we should compare, so in general only with help of first comparison we find that in array L having 1000, in which half the element is found. As the array divides in 2 parts it should not be named as L having size 1000.
So only comparison is required to find that, the element is in which part of array L.
Ответ:
A qualitative data is something that is not described by numbers. The pH of water, oxygen concentration, and changed in the size of fishes can all be described by a number.
Only the occurrences of usual odors cannot be described by a number.