Abstract Data Types Quiz
Test your knowledge of abstract data types such as Stack, Queue, List, Tree, and Graph. Please answer all questions to the best of your ability.
Full Name
*
First Name
Last Name
Email Address
*
example@example.com
Which of the following is a Last-In-First-Out (LIFO) data structure?
*
Stack
Queue
Tree
Graph
Which data structure is best suited for implementing a breadth-first search (BFS) algorithm?
*
Stack
Queue
Priority Queue
Linked List
Match each data structure to its primary characteristic:
*
Rows
Characteristic
Stack
LIFO
FIFO
Hierarchical
Non-linear
Queue
LIFO
FIFO
Hierarchical
Non-linear
Tree
LIFO
FIFO
Hierarchical
Non-linear
Graph
LIFO
FIFO
Hierarchical
Non-linear
In a
Type of data structure
, elements are inserted at one end and removed from the other.
Which of the following are linear data structures? (Select all that apply)
*
Stack
Queue
Tree
Linked List
Graph
Other
Rate your confidence in your knowledge of abstract data types.
*
1
2
3
4
5
Which data structure would you use to model a family tree?
*
Stack
Queue
Tree
Graph
Briefly explain the difference between a tree and a graph.
*
Submit Quiz
Should be Empty: