1. Explain in detail about the implementation dependent and independent structure. Give an example. 2. Write in detail about (a) References (b) Arrays and (c) Order of growth. 3. (a) What is selection sort? Give an example. (b) Discuss about the doubly linked list. Give an example. 4. Explain about singly linked lists with example. Write algorithm for various operations. 5. (a) Calculate the total computing time of the following code fragment using O notation. void OrderedPairs(int arr[], int size) \{ for (int i=0; i