(Solved): 1. What is data structure? How is it useful in programming? 2. What is an interface? What does it ...

1. What is data structure? How is it useful in programming? 2. What is an interface? What does it do in OOP? 3. Explain different types of data structure with examples. Explain the benefits of using the data structure. 4. Compare the THREE differences between the character and string data types that are supported in Java programming. 5. Compare the built-in and user-defined data types supported by Java Programming. 6. Describe the different syntax used for built-in and user-defined data types using java. 7. Explain the insertion sort algorithm's step-by-step operations on numbers with the help of diagram. 8. Discuss advantages and disadvantages of sorting process: a. Insertion sort b. Selection sort c. Bubble sort d. Merge sort e. Quicksort 9. What is recursion? Why is it important? 10. Discuss how a binary search algorithm can be implemented in a collection of sorted numbers with the aid of a diagram. Express the binary search procedure using pseudocode. 11. Explain the worst-case scenario and TWO disadvantages of using the binary search algorithm. 12. Find the time complexity of: a. \( \mathrm{n}^{2}+\mathrm{n} \) b. \( \log n+n \)