The binary search algorithm in the text makes recursive on subarrays of the array passed to the algorithm. The range passed to the search function is first to last. The search algorithm makes recursive calls on the left or right subarray that target will be in, if the target is present. What are the left and right ends of the left subarray?

a) first, mid – 1
b) first, mid + 1
c) mid – 1, left
d) mid + 1, left
e) left, mid


a) first, mid – 1

Computer Science & Information Technology

You might also like to view...

In the accompanying figure, the feature indicated by item 2 enables you to ____.

A. search through records B. display the tables in the database that hold records that contain data C. organize and display data in an effective way D. define a way of displaying the data in each record

Computer Science & Information Technology

Which of the following statements is true of Internet Protocol version 6 (IPv6)?

A. ?It has four parts that are separated by periods. B. ?It was designed for use with third-generation computers. C. ?It allows 2128 unique addresses for all devices connecting to the Internet. D. ?It performs IP fragmentation.

Computer Science & Information Technology

Sometimes a group of related files is called a _______.

a) field b) database c) collection d) byte

Computer Science & Information Technology

To help limit the wireless signal outside a building, the technician could use a(n) _____ antenna

Fill in the blank(s) with correct word

Computer Science & Information Technology