Trees, Linked Lists, Stacks and Queues

Which of these data structures is FIFO? 

• Stack
• Queue
• Binary Tree
• Double linked list

A stack overflow is an undesirable condition in which a particular computer program tries to use more memory space than the called stack has available.

• True
• False

What would 'leaving' a queue be called?

• "Dequeue"
• "Enqueue"
• "Leave queue"
• "Delete 'system 32' folder"

In this tree, where would the new value "7" be placed?

• On the left "leaf" of "4"
• On the right "leaf" of "6"
• On the left "leaf" of "15"
• Over the top of the current number "5"

A tree is composed of ____ connected by edges or lines.

• Fruit 
• Leaf Node
• Root Node
• Nodes

A Kind of tree where every node in a tree can have at most two children.

• Binary Tree
• Binary Expression Tree
• Tree
• Binary Search Tree

What is the value of the ROOT node in this Tree?

• 35

• 24

• 42

• 20

Root

• data structure similar to a graph, with no loops.

• an object in a graph also known as a vertex

• a join of relationship between nodes - also know as an arc

• the starting node in a rooted tree structure from which all other nodes branch off./

Tree

• data structure similar to a graph, with no loops.

• an object in a graph also known as a vertex

• a join of relationship between nodes - also know as an arc

• the starting node in a rooted tree structure from which all other nodes branch off./

How many leaves are there in this tree?

• 1

• 3

• 4

• 7