Stacks and Queues
1. Which of these best describes an array?
2. What is the time complexity of insertion at any point in an array?
3. Which of the following is an incorrect declaration of a one-dimensional array?
4. In a singly-linked list, each node contains a minimum of two fields. If one field is the data field to store the data, then the second field is _______.
5. What would be the asymptotic time complexity to add a tail element and to find an element in the linked list?
6.Why do we need pointers in a linked list but not in an array?