Question

Which of the following is not an advantage of bit array?

(a) Exploit bit level parallelism

(b) Maximal use of data cache

(c) Can be stored and manipulated in the register set for long periods of time

(d) Accessing Individual Elements is easy

My doubt stems from Bit Array topic in chapter Arrays Types of Data Structures & Algorithms I

I had been asked this question in an international level competition.

Answer 1

Correct option is (d) Accessing Individual Elements is easy

To explain: Individual Elements are difficult to access and can’t be accessed in some programming languages. If random access is more common than sequential access, they have to be compressed to byte/word array. Exploit Bit parallelism, Maximal use of data cache and storage and manipulation for longer time in register set are all advantages of bit array.