OCR 2023 Computer Science H446/02: Algorithms and programming A Level Question Paper & Mark Scheme (Merged)
A tree is one example of a data structure. (a) (i) Give two characteristics of a tree data structure. 1 ........................................................................................................................................ ........................................................................................................................................... 2 ........................................................................................................................................ ........................................................................................................................................... [2] (ii) The following data is entered into a binary search tree. 14 8 Draw the binary search tree when the given data is entered in the order given. [4] 4 © OCR 2023 (iii) Describe how a leaf node is deleted from a binary search tree. ........................................................................................................................................... ........................................................................................................................................... ........................................................................................................................................... ...................................................................................................................................... [2] (iv) Describe how a binary search tree can be searched for a value. ........................................................................................................................................... ........................................................................................................................................... ........................................................................................................................................... ........................................................................................................................................... ........................................................................................................................................... ........................................................................................................................................... ........................................................................................................................................... ...................................................................................................................................... [4] 5 © OCR 2023 Turn over A F L T C
Written for
- Institution
- Graduation in computer science
- Course
- Graduation in computer science
Document information
- Uploaded on
- May 9, 2024
- Number of pages
- 63
- Written in
- 2023/2024
- Type
- Exam (elaborations)
- Contains
- Questions & answers
Subjects
-
ocr 2023 computer science h44602 algorithms and
