Computer Science (AS & A Level) · May / June 2025 · Paper 42 · Question 2
9618
As printed in the paper
The question as text
A program stores data in a 1D array of records, HashTable. The array has space for 200 records. Each data item is stored in a specific index of the array that is calculated using an algorithm. The index is calculated from the key field using the formula: Key MOD 200 If two key fields generate the same index, there is a collision. Any records that have a collision are stored in a second array, Spare. This array has space for 100 records. When a collision is detected, the record is stored in the next free space in Spare.
Read automatically from the paper; the printed page above is exact.
Show the answer and mark scheme
2(a)[2]
2(b)(i)[1]
2(b)(ii)[2]
2(c)[2]
2(d)[6]
2(e)[5]
2(f)(i)[2]
2(f)(ii)[1]
2(f)(iii)[1]
Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.