QUESTION 4 (25 marks) Given a dataset BSArray as shown below. Index 1 2 3 data XD T a) Develop pseudo code to transter data into KeyArray by taking data at odd index from the given dataset. (2 marks) b) Develop a bubble sort pseudocode to sort array BSArray (5 marks) c) Inspect the sorting process in (b) by using Table4c) format unti dataset is sorted in ascending order. (marks) Table 04(c) BubbleSort progress table. MAX Beration 5 SArray X D HAT START 1 1 1 (5marks) a) Develop pseudo code to perform Binary Search in BSArray by making use of all data in KeyArray as search Keys. 6) Table Q4d) shows a binary tree structured BTArray with index, data, and two(2) pointer fields of LeftPtr and RightPs. Choose node 7 as the root node, manually build the binary tree in BTArray starting from node 6 to node 1. (5 marks) Data Structures ECD1211(CEE) FEB 2014 MAIN SS Table4d) BTArray CONTENT OF ConvaTAray BTArray Binary Tree index data Lett ROMPE 1 Z 0 O 2 K 0 0 3 F 0 O 4 T D 5 Y D 6 L D ROOT M D 0 7 ololol