wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

A Level - Data Structures 1

Total questions: 10

Worksheet time: 10mins

Name
Class
Date
1.

Which of the following data structures are mutable?

a)

Array

b)

List

c)

Tuple

2.

Complete this definition... An immutable data structure

a)

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

b)

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

c)

is a data structure whose data cannot be read or accessed

d)

is a data structure whose data is encrypted

3.

What type of data structure is a stack?

a)

FIFO

b)

FOFI

c)

LIFO

d)

LIFI

4.

The process of inserting an element in stack is called ____________

a)

Create

b)

Push

c)

Evaluation

d)

Pop

5.

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)

a) ABCD

b)

b) DCBA

c)

c) DCAB

d)

d) ABDC

6.

This data structure uses pointers to link nodes together.

a)

Queue

b)

Linked List

c)

Array

d)

Trees

7.

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

a)

Stack

b)

Array

c)

Queue

d)

Linked List

8.

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

a)

Dequeue

b)

Enqueue

c)

SetPointer

d)

QueueUp

9.

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

a)

Underflow error

b)

Overload error

c)

Overflow error

d)

Catastrophic error

10.

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

peek()

pop()

push("yellow")

a)
b)
c)
d)