Sign up for FREE

A2 - Unit 19 CS - Starter

Last updated 8 months ago

4 questions

6

Question 1

1.

Explain what is meant by the terms:
a) stack
b) queue
c) linked list.

6

Question 2

2.

a) Describe how it is possible to implement a stack using an array.
b) Describe how it is possible to implement a queue using an array.
c) Describe how it is possible to implement a linked list using an array.

5

5

Question 3

3.

Write pseudocode to search an array of twenty numbers using a linear search.

Question 4

4.

Write pseudocode to sort an array that contains twenty numbers using a bubble sort.