Implementation of Array Using Linked List Pretest

Multiple-Choice Questions:

1. What is the primary advantage of using a linked list over an array?

   Dynamic memory allocation
   Faster access to elements
   Fixed size
   Easier sorting



2. Which of the following is a key characteristic of a linked list?

   Each element points to the next element
   Elements are stored in contiguous memory
   Elements have fixed positions
   Elements are immutable



3. What is the time complexity of inserting an element at the beginning of a linked list?

   O(1)
   O(n)
   O(log n)
   O(n²)



4. How is memory allocated for elements in a linked list?

   Dynamically during runtime
   Statically at compile time
   In contiguous blocks
   Using a stack



5. What happens when you try to access an element in a linked list by index?

   The list is traversed from the beginning
   The element is accessed directly
   The element is accessed in constant time
   The operation is not allowed