Consider the array A ¼ (1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024). (a) How many elements will be probed when performing a linear search for 32? (b) Can a binary search be performed on this array?...

Consider the array A ¼ (1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024).

(a) How many elements will be probed when performing a linear search for 32?

(b) Can a binary search be performed on this array? If so, how many elements will be probed when performing a binary search for 32? If not, briefly explain why not.