Quiz on External Memory Searching

Test yourself on what you've learned about external memory searching.


Which statement is true regarding the external memory model of computation?


Accessing a random byte from RAM is thousands of times slower than accessing a random byte from a hard disk or solid-state drive.


Accessing an item from external storage is faster than accessing it from random access memory (RAM).


The size of internal memory must be O(B+logBn)O(B + log_Bn) for block-based data structures where BB is the block size.


The BlockStore is a complicated object that encapsulates external memory devices with their own collection of system calls.

Question 1 of 40 attempted

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy