Question
HLPaper 1
1.[1]
Identify one application of a queue.
Verified
Solution
Identify one application of a queue
- Print queue
1 mark - CPU task scheduling
1 mark - Simulation of a real-life scenario (call centre, supermarket queue)
1 mark - Playlist queue
1 mark - Interrupt queues
1 mark - Queues in routers and switches
1 mark - Mail queues
1 mark - Buffers in devices like keyboard
1 mark - Website traffic
1 mark
2.[1]
Identify one characteristic of a queue.
Verified
Solution
Characteristic of a Queue
- A linear (abstract) data structure
1 mark - First in First out/FIFO
1 mark - Elements can only be added at one end (rear/tail) and removed from the other (front/head)
1 mark - Once a new element is inserted into the queue (enqueue), all the elements inserted before the new element in the queue must be removed (dequeue), to remove the new element
1 mark