A Level - Data Structures 1

Which of the following data structures are mutable?

• Array

• List

• Tuple

Complete this definition... An immutable data structure

• is a data structure whose data cannot be changed once it has been created

• is a data structure whose data can be changed once it has been created

• is a data structure whose data cannot be read or accessed

• is a data structure whose data is encrypted

What type of data structure is a stack?

• FIFO

• FOFI

• LIFO

• LIFI

The process of inserting an element in stack is called ____________

• Create

• Push

• Evaluation

• Pop

If the elements “A”, “B”, “C” and “D” are placed in a queue and are dequeued one at a time, in what order will they be removed?

• a) ABCD

• b) DCBA

• c) DCAB

• d) ABDC

This data structure uses pointers to link nodes together.

• Queue

• Linked List

• Array

• Trees

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

• Stack

• Array

• Queue

• Linked List

The process where data is pushed into a queue from one end is called...

• Dequeue

• Enqueue

• SetPointer

• QueueUp

What is caused by attempting to push another item onto the top of a full stack?

• Underflow error

• Overload error

• Overflow error

• Catastrophic error

Look at the diagram of the stack. What would the stack look like after the following operations were called:

peek()

pop()

push("yellow")

• 
• 
• 
•