A system searches for a specific record in a dataset of 50,000 entries. The data is maintained in sorted order, so each comparison eliminates half of the remaining candidates. Which structural property of the data makes this possible?

Question

Accepted Answer

The sorted order means each comparison reveals which half contains the target, making the other half irrelevant

Answer

The data is stored in contiguous memory, allowing the processor to prefetch adjacent records

Answer

The dataset fits entirely in the processor’s cache, eliminating memory access delays

Answer

The records are stored with pointers that connect each record to the next in sequence

Crowdly

A system searches for a specific record in a dataset of 50,000 entries. The data...

Want instant access to all verified answers on moodle.polytechnic.bh?