Data Structures Flashcard

Front

What is a data structure?

Back

A way to organize and store data

Front

Which of the following is an example of a linear data structure? Options: Queue, Stack, Array, All of the above

Back

All of the above

Front

In a binary tree, how many children can a node have?

Back

2

Front

Which of the following operations can be performed in constant time on a stack? Push, Pop, Peek, All of the above

Back

All of the above

Front

What is the height of a tree?

Back

The number of edges on the longest path from the root to a leaf

Front

Which of the following is true about a red-black tree?
Options:
It is a self-balancing binary search tree.
Every red node must have a black parent.
The root must be black.
All of the above

Back

All of the above

Front

In a red-black tree, what color is the root node?

Back

Black

Front

Which of the following data structures is most commonly used to implement a browser's 'Back' button? Options: Queue, Stack, Array, Linked List

Back

Stack

Front

In a red-black tree, what condition must be satisfied for every path from a node to its descendants?

Back

Every path must contain the same number of black nodes.

Front

Which of the following data structures is most appropriate for implementing an undo feature in text editors? Options: Queue, Stack, Binary Tree, Graph

Back

Stack