Back to the full dot-point answer
Northern IrelandSoftware Systems DevelopmentQuick questions
AS 2 Event Driven Programming
Quick questions on Data structures in applications: arrays, records, searching and sorting - CCEA A-Level Software Systems Development
4short Q&A pairs drawn directly from our worked dot-point answer. For full context and worked exam questions, read the parent dot-point page.
What is sorting with a bubble sort?Show answer
A bubble sort orders a list by repeatedly passing through it, comparing each adjacent pair and swapping them if they are in the wrong order. Each pass moves the next-largest value to its correct end position; passes continue until a pass makes no swaps, meaning the list is sorted.
What is q1?Show answer
State one requirement of a binary search that a linear search does not have. [1 mark]
What is q2?Show answer
Define a record and give an example of the fields it might contain. [2 marks]
What is q3?Show answer
State the condition that tells a bubble sort the list is fully sorted. [1 mark]
Have a question we have not covered?
This dot-point answer is short enough that we have not extracted many short questions yet. Read the full dot-point answer or ask Mo, our study assistant, in the chat for follow ups.