Skip to content

Course home

Sign up

Computational thinking

EasyMediumHard
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798
Question 21

A network router's buffer management utility uses a bubble sort algorithm to organize a log of incoming packet sizes (in megabytes) into ascending order.

The list of packet sizes to be sorted is:

4.2,1.8,3.5,0.9,5.1,2.2,3.8 4.2, \quad 1.8, \quad 3.5, \quad 0.9, \quad 5.1, \quad 2.2, \quad 3.8 4.2,1.8,3.5,0.9,5.1,2.2,3.8

State the condition that determines when the bubble sort algorithm has completed and can terminate.

[1]
Markscheme

Computational thinking Questions

  1. GCSE
  2. /Computer Science
  3. /Computational thinking

Question bank