Multiple choice

Which of the following statements is false regarding abstract data types?

  1. Implementation of an abstract data type is hidden.

  2. Most OOP languages provide the feature of user-defined abstract data types.

  3. ADTs are a mathematical specification of a set of data.

  4. The ADT is represented by an interface.

  5. An abstract data type and data structure used in its implementation are the same.
Reveal answer Fill a bubble to check yourself
E Correct answer
Explanation

There is a distinction, although sometimes subtle, between the abstract data type and the data structure used in its implementation. For example, a List ADT can be represented using an array-based implementation or a linked-list implementation. A List is an abstract data type with well-defined operations (add element, remove element, etc.) while a linked-list is a pointer-based data structure that can be used to create a representation of a List. The linked-list implementation is so commonly used to represent a List ADT that the terms are interchanged and understood in common use.

Keep practicing — related questions