9.1. Arrays and lists

Try these first

1. 1.

   What is an array?

   Hint

   Think about how elements are stored in a single block.

2. 2.

   Name one advantage of using arrays.

   Hint

   Consider how elements are indexed.

3. 3.

   What is the time complexity for accessing an element in an array?

   • O(n)
   • O(1)
   • O(log n)

   Hint

   Consider how indexing works.

4. 4.

   True or False: Linked lists allow for constant time insertion and deletion.

   • True
   • False

   Hint

   Think about how elements are managed in a linked structure.

5. 5.

   Given a large dataset, which data structure would be more efficient for frequent read operations, an array or a linked list? Justify your choice with reasons.

   Hint

   Think about how data retrieval works in both structures.

6. 6.

   Design a linked list that maintains a sorted order. How would you insert a new element without disrupting the order?

   Hint

   Consider what happens to the links during insertion.