Salam Academy
Sign inCreate account
Practise

Question bank

Original exam-style questions, mapped to your syllabus. Answers are checked for mathematical equivalence and every attempt updates your mastery.

Sign in to check answers. Your attempts build your mastery and error book.

12 questions

SA-DM-AL-0021 markL1 FoundationNon-calculatorSorting
What is the maximum number of comparisons a bubble sort can need for 66 items?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-G012 marksL1 FoundationNon-calculatorBin packing
Items of size 8,7,5,4,3,38,7,5,4,3,3 are packed into bins of size 1010. Find the lower bound for the number of bins.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-Q011 markL1 FoundationNon-calculatorBin packing
First-fit decreasing differs from first-fit because it
Choose one option

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-X011 markL1 FoundationNon-calculatorBin packing
Items of size 5,5,4,4,3,35,5,4,4,3,3 are packed into bins of size 1010. Find the lower bound for the number of bins.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-X031 markL1 FoundationNon-calculatorSorting
How many comparisons are made in the first pass of a bubble sort on 1010 items?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-0012 marksL2 StandardNon-calculatorBin packing
Use first-fit on the items 3,6,5,4,23,6,5,4,2 (in this order) with bins of size 1010. How many bins are used?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-0032 marksL2 StandardNon-calculatorOrder
An algorithm of quadratic order takes 22 s for 100100 items. Estimate the time in seconds for 300300 items.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-0041 markL2 StandardNon-calculatorSorting
Binary search is used on an ordered list of 1515 names. Using the middle item each time, what is the maximum number of items examined?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-X022 marksL2 StandardNon-calculatorBin packing
Apply first-fit decreasing to the same items. How many bins are used?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-X042 marksL2 StandardNon-calculatorOrder
An algorithm of cubic order takes 11 s for 5050 items. Estimate the time in seconds for 100100 items.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-X051 markL2 StandardNon-calculatorSorting
Binary search is used on an ordered list of 3131 items. What is the maximum number of items that must be examined?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-AL-0052 marksL3 ExamNon-calculatorBin packing
For 8,7,5,4,3,38,7,5,4,3,3 in bins of size 1010, find the fewest bins actually possible.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme