Multiple choice

Which of the following is a linked abstract data structure, composed of nodes?

  1. Circular buffer

  2. Bitmap

  3. Graph

  4. Tagged union

  5. Container
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Graphs and trees are linked abstract data structures composed of nodes. Each node contains a value and also one or more pointers to other nodes. Graphs can be used to represent networks, while trees are generally used for sorting and searching, having their nodes arranged in some relative order based on their values.

Keep practicing — related questions