e/computer-science/aqa/questions","basePath":"/gcse/computer-science/aqa/searching-algorithms/questions","formulaUrl":null,"initialIndex":29,"initialQuestionWindow":[{"id":"b61dab94-0a73-4089-b3f2-8a5d4a199e20","revisionId":"9750ac32-a24a-451a-b3b3-0e42f6079e67","questionNumber":null,"questionType":"LA","specification":"An air traffic control system holds an unsorted list of active flight identifiers: `['DLH402', 'AAL099', 'SIA318', 'HAL012', 'UAE074', 'JAL006']`.","difficulty":3,"difficultyBand":"easy","totalMarks":3,"sourceTitle":null,"calculatorUse":null,"parts":[{"id":"ee039334-5fd3-4ab4-9d3f-ae6b2369d792","label":null,"content":"Explain how a linear search algorithm would find the flight identifier 'UAE074' in this list.","markscheme":"- Identifies that the search starts with the first item, `'DLH402'`, and compares it to the target `'UAE074'` M1\n- Explains that as they do not match, the algorithm moves sequentially (one-by-one) through the next items (`'AAL099'`, `'SIA318'`, and `'HAL012'`), comparing each to the target M1\n- States that when `'UAE074'` is reached, the match is confirmed, and the search terminates, returning the position/index of the item A1","marks":3,"order":0,"markingRubric":null,"explanation":null,"options":[]}],"options":[],"explanation":null,"firstAttemptFullMarks":null},{"id":"ece27e0a-3025-4318-b0cd-4ab43adf97bb","revisionId":"95b90715-7043-493c-addb-90fd7624e4d9","questionNumber":null,"questionType":"LA","specification":"A seismologist is analyzing a sequential list of seismic station identifiers: `['STA-X', 'STA-M', 'STA-P', 'STA-Y', 'STA-A', 'STA-C']`.","difficulty":3,"difficultyBand":"easy","totalMarks":3,"sourceTitle":null,"calculatorUse":null,"parts":[{"id":"9d3de546-da0d-4559-81e6-397207ea9cfe","label":null,"content":"Explain how a linear search algorithm would find the station identifier 'STA-A' in this list.","markscheme":"- Identifies that the algorithm starts at the first element ('STA-X') and compares it to the target 'STA-A', finding no match B1\n- Explains that the algorithm moves sequentially through the list, comparing the target 'STA-A' to 'STA-M', 'STA-P', and 'STA-Y' in turn M1\n- States that the fifth element ('STA-A') matches the target, so the search terminates and returns the position (index 4 or the 5th position) A1","marks":3,"order":0,"markingRubric":null,"explanation":null,"options":[]}],"options":[],"explanation":null,"firstAttemptFullMarks":null},{"id":"f806931b-cd10-4445-9657-2efd430b6198","revisionId":"9744da7f-0d67-4aa7-abde-cbe5f3957c07","questionNumber":null,"questionType":"LA","specification":"An automated inventory management drone is designed to locate a specific pallet ID within a high-density warehouse storage aisle containing $N$ distinct pallets. The control system is programmed to use a binary search algorithm to find the pallet's coordinate.","difficulty":3,"difficultyBand":"easy","totalMarks":1,"sourceTitle":null,"calculatorUse":null,"parts":[{"id":"f307caad-eb18-49dc-a433-6c657075fd44","label":null,"content":"Explain the fundamental condition that the indexing or physical arrangement of the pallets in the aisle must satisfy for this binary search algorithm to function correctly.","markscheme":"- Explains that the pallet IDs must be sorted or ordered (in either ascending or descending order) B1","marks":1,"order":0,"markingRubric":null,"explanation":null,"options":[]}],"options":[],"explanation":null,"firstAttemptFullMarks":null}],"subjectCode":"gcse_computer_science__aqa","summaries":[{"id":"00de9e72-c1e3-4aeb-a926-462f994d6701","difficultyBand":"medium","calculatorUse":null},{"id":"26a5ec3b-6c40-4285-b40c-fc7796abe956","difficultyBand":"medium","calculatorUse":null},{"id":"2ba91c98-d7e9-4d00-bf2e-2d7990a4fe75","difficultyBand":"easy","calculatorUse":null},{"id":"455f14ef-6535-4f4a-852b-6478d8bfce82","difficultyBand":"easy","calculatorUse":null},{"id":"5181b58a-1fd1-4b94-9f8d-fc6a859d9423","difficultyBand":"medium","calculatorUse":null},{"id"

Searching algorithms

Question 8

Searching algorithms Questions

Searching algorithms

Question 8

Searching algorithms Questions