Data Structure and Algorithm Quiz

What is a node in a tree data structure that has no children called?

• Leaf

• Child

• Parent Node

• Edge

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

• Four

• Three

• Two

• One

What is the operation used to insert a new node in a Binary Search Tree?

• Update

• Append

• Add

• Insert

Which traversal technique visits the root node first, then the left subtree, and finally the right subtree?

• Preorder

• Breadth-First Search

• In-order

• Post-order

What is the maximum number of nodes in a binary tree of height 3?

• 7

• 15

• 31

• 63

What is the purpose of a Binary Search Tree?

• To create a balanced tree

• To search for data efficiently

• To sort data in descending order

• To store data in a random order

Which tree structure is used for router algorithms?

• AVL Tree

• Heap Tree

• Binary Tree

• Trie Tree

What is the main application of a Tree data structure?

• Create random connections

• Perform arithmetic operations

• Sort data in ascending order

• Manipulate hierarchical data

What is the purpose of a Graph data structure?

• To represent connections between objects

• To store data in a linear structure

• To represent hierarchical data

• To perform arithmetic calculations

Which traversal technique in a graph uses a Stack for backtracking?

• Post-order Traversal

• In-order Traversal

• Breadth-First Search

• Depth First Search