You are doing a binary search of the dictionary for page where a word should be, using the recursive binary search. What is done to guarantee that the successive dictionaries to be searched are smaller?

a. Search a dictionary with one less page.
b. Search a dictionary with one less word.
c. Search a dictionary with half the words.
d. Recursively search the half the dictionary where the word should be.

d)
Explanation: d)is the best answer, though c) has some merit, note that you have to search the half where the word should be. Searching a dictionary with half as many words that you don’t know has the word may not be useful.

Computer Science & Information Technology

You might also like to view...

Construct an Airplane that carries a choco-kiss as far as possible without harming it.

Chocoplane Requirements Functional Requirements: The airplane has to fly The airplane carries a Cocoa-Kiss Nonfunctional Requirements Takeoff is the porch area outside the seminar room. The Cocoa-Kiss is not damaged at take-off Chocoplane Project Organization 5 teams with 6 participants each Each team builds its own solution Resources: Everything you can find at TUM or the Lidl-Supermarkt (shortly before Garching) can be used to build the plane Schedule Project Duration: 15:00 - 16:40 Development time: 15:00-15:45 Integration testing: 15:45- 16:00 Mile Stone: Client Acceptance Test: 16:15-16:30 The teams perform their flights simultaneously Determination of the winner: 16:30

Computer Science & Information Technology

Which of the following is true of creating dotted strokes?

A. You cannot control the size of the dot B. You can have only one size dot in the pattern C. You cannot control the intervals at which the dots will occur D. You can add additional dots to the stroke panel

Computer Science & Information Technology