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) Recursively search the half the dictionary where the word should be.

Computer Science & Information Technology

You might also like to view...

What is one risk of allowing employees to bring their own mobile devices into work and use them on the corporate network?

A) Operating system updates might not load. B) Antimalware and antivirus protection cannot be implemented. C) Malware could be introduced onto the network. D) File and folder sharing cannot be used.

Computer Science & Information Technology

A technician suspects invalid information in the local DNS cache of a workstation. Which of the following commands can be used to clear this?

A. nslookup B. ifconfig C. dig D. ipconfig

Computer Science & Information Technology