Quiz on Arrays

What is an array?

• A method for sorting data

• A type of data structure that can grow dynamically

• A linear collection of finite number of homogeneous data elements

• A collection of heterogeneous data elements

How are elements of an array referenced?

• By their memory address

• By their index

• By their size

• By their value

What does the size of an array represent?

• The total number of elements in the array

• The index of the last element

• The maximum memory allocated for the array

• The number of bytes used by the array

In a one-dimensional array, how is the address of an element calculated?

• Using the formula: Base + (k + w)

• Using the formula: Base + (w * (k - lb))

• Using the formula: Base + (k * w)

• Using the formula: Base + (lb - k)

How many elements are in the array X[10:42]?

• 33

• 32

• 42

• 10

What does the deletion operation in an array refer to?

• Adding a new element

• Removing an existing element

• Calculating the size of the array

• Searching for an element

What is the worst case complexity of linear search?

• O(n^2)

• O(1)

• O(n)

• O(log n)

What is the best case complexity of binary search?

• O(n^2)

• O(1)

• O(log n)

• O(n)

Which search algorithm can be used only on sorted arrays?

• Binary Search

• Linear Search

• Both Linear and Binary Search

• None of the above

What is the average case complexity of linear search?

• O(1)

• O(n)

• O(log n)

• O(n^2)