Question

Please help! Thank You...

1. If we have to use a global variable, what technique can we use to easily identify it as such?

2. What is required to maintain a partially-filled array?

3. At what array size does it become beneficial to use a binary search instead of a linear search?

►

4. Describe what a min heap data structure can be used for. Include a picture of one.

Answer 1

1) One of the technique to identify whether we should go for a global variable is that if there is some state which is used across the files in the code then that must be maintained as a global variable If that state is read or modified across the files,basically it is the usage of each variable which determines where it should be declared.

2)To maintain a partially filled array we have to maintain the current size of the array,so that in the event of relocation or copying we can use the current size to copy the current contents of the array.

3)If the array size is too large and if the array is sorted then using binary search becomes beneficial to search for an element in log(N) time.

4).Minimum Heap data structure can be used in priority queue,or to find the 1st minimum 2nd minimum elements in the array.

It is structured as the minimum element will be at the root location.