In computer science, Self-referential structure refers to which of the following?
- A. A node structure that contains a pointer or reference to another node of the same type, forming the basis of linked structures. ✓
- B. A way of representing a graph where each vertex stores a list of its neighboring vertices.
- C. A way of representing a graph using a 2D matrix where each cell indicates whether an edge exists between two vertices.
- D. A self-balancing tree data structure that maintains sorted data and allows searches, insertions, and deletions in logarithmic time, commonly used in databases.
Correct answer
A. A node structure that contains a pointer or reference to another node of the same type, forming the basis of linked structures.
Explanation
Self-referential structure refers to a node structure that contains a pointer or reference to another node of the same type, forming the basis of linked structures.