Which of the following highly uses the concept of an array?a.Binary Search treeb.Cachingc.Spatial localityd.Scheduling of Processes

The concept of an array is highly used in Caching.

Here's why:

a. Binary Search Tree: This data structure uses nodes linked together. Each node has a value, and two sub-nodes (left and right). It doesn't primarily use the concept of an array.

b. Caching: Caching can highly use the concept of an array. For example, in a simple direct-mapped cache system, the cache memory can be considered as an array of cache lines. Each line has a tag and a block of data.

c. Spatial locality: This is a term used in computer memory management. While it can involve arrays, it's not a concept that 'uses' arrays. It's more about how data is accessed and stored in memory.

d. Scheduling of Processes: This is a concept in operating systems about managing the execution of processes. It doesn't primarily use the concept of an array.

So, among the options given, Caching is the one that highly uses the concept of an array.