An array based implementation of an ADT is a ______ implementation.
A)vertical
B)linear
C)nonlinear
D)compound

Question

Quizplus · Accepted Answer

Array-based implementation is a linear implementation because the elements are stored sequentially in the memory with contiguous indexes. It allows access to any element in constant time using index values. However, inserting or deleting an element from the middle of the array requires shifting the subsequent elements, making it inefficient for large arrays.

An Array Based Implementation of an ADT Is a ______