Given below are some applications. Choosing from the options, pick the one that allocates a suitable data structure for implementing these applications:1. Representation of a sparse matrix2. Fast access to any item from a set of data3. Convert infix expressions to postfix expression4. Storing the terms of a long polynomial with arbitrary number of terms

• A. Linked list, array listed list and stack
• B. Stack, array and stack listed list
• C. Array array, tree and stack
• D. Linked list, array and stack listed list