Data Structures Quiz

What is a data structure?

• A way to organize and store data

• A programming language

• A type of algorithm

• A form of computer memory

Which of the following is an example of a linear data structure?

• Queue

• Stack

• Array

• All of the above

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

• 1

• 2

• 3

• No limit

Which of the following operations can be performed in constant time on a stack?

• Push

• Pop

• Peek

• All of the above

What is the height of a tree?

• The number of nodes in the tree

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

• The maximum number of children of any node

• The total number of nodes in a binary tree

Which of the following is true about a red-black tree?

• 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

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

• Red

• Black

• Green

• Any color

Which of the following data structures is most commonly used to implement a browser's 'Back' button?

• Queue

• Stack

• Array

• Linked List

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

• Every path must contain the same number of black nodes.

• Every path must contain the same number of red nodes.

• There should be no black nodes.

• The tree must be balanced with respect to the height of nodes.

Which of the following data structures is most appropriate for implementing an undo feature in text editors?

• Queue

• Stack

• Binary Tree

• Graph