Arrays and Linked Lists Quiz

Which of the following best defines an array?

• A collection of variables of different data types stored randomly in memory

• A sequential collection of elements of the same type stored in contiguous memory locations

• A dynamic list of heterogeneous elements stored on the heap

• A collection of key-value pairs stored in non-sequential order

What happens when you declare an array as int arr[5] = {1, 2}; in C?

• Compiler error because not all 5 values are initialized

• The array contains {1, 2, 0, 0, 0}

• The array contains {1, 2, garbage, garbage, garbage}

• Array size automatically becomes 2

In Java, which of the following is NOT a valid array declaration?

• int[] numbers;

• int numbers[];

• int numbers = new int[10];

• int[] numbers = new int[5];

(Scenario) A developer wants to create an array that stores ["apple", 10, true]. Which language allows this directly without error?

• C

• C++

• Java

• JavaScript

True/False (as MCQ): Python has a built-in array data type that strictly enforces homogeneity of elements.

• True

• False

Which of the following is an example of a two-dimensional array declaration in C?

• int arr[3][4];

• int arr[12];

• int arr(3,4);

• int arr[3,4];

(Scenario) Suppose an array has 100 elements. A student writes a loop to print all elements. What is the time complexity of this traversal?

• O(1)

• O(log n)

• O(n)

• O(n²)

Inserting a new element at the end of a partially filled array (not full) takes:

• O(1)

• O(n)

• O(log n)

• O(n²)

(Scenario) You are maintaining an array [1, 2, 4, 5] and you want to insert 3 at index 2. What will happen?

• The array becomes [1, 2, 3, 4, 5] after shifting elements

• The array becomes [1, 2, 3, 5] automatically replacing 4

• Compiler will throw an error

• It is not possible to insert in arrays

True/False (as MCQ): Deleting an element from the middle of an array may require shifting subsequent elements.

• True

• False