Revision for HL IB CS

Which of the following uses the FIFO method?

• Queue

• stack

• linklist

• binary tree

Select ALL of which are a linear data structure.

• stack

• queue

• graph

• all of the above

The elements are removed from a stack in what order?

• Reverse from which they were added

• The same order as which they were added

• Alternative order from which they were added

• None of the above

Consider the following operation performed on a stack of size 5.

Push(1);

Pop();

Push(2);

Push(3);

Pop();

Push(4);

Pop();

Pop();

Push(5);

After the completion of all operation, the number of elements present on stack is what?

• 1

• 2

• 3

• 4

Which of these tree traversal methods is used to output the contents of a binary tree in ascending order?

• Pre-Order

• In-Order

• Post-Order

• Monastic Orders

A list must be in order for a binary search to take place

• True

• False

A tree is composed of what connected by edges.

• 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 did the coach say to the team of snakes?

• you can't venom all

• you can't win them all

What does the dequeue method do?

• Adds an item to the queue

• Removes an item from the queue

• Gets the size of the queue

• Empties the queue