QUESTION 1 (JAN 2018) The following table contains the information of TechnoArt Sdn. Bhd employees: Marital Salary ID Name Position Status (RM) 13124 Nik Mohd Fathi Nik Mat Marketing Officer Single 4494 27421 Noor Shuhada Ibrahim Operating Officer Married 6627 21564 Arumugam Senthivel Clerk Married 2099 16145 Siti Nuraidi Abu Bakar Manager Single 9059 26121 Ahmad Husni Zamri Financial Officer Single 5964 24737 Ahmad Shafiq Abdul Razak Clerk Married 1629 i) Based on the information in the table, draw a Binary Search Tree (BST) according to employee salary (3 marks) QUESTION 2 (DEC 2018) i. Using the Bus ID as the key value, draw a Binary Search Tree diagram that stored the data from the following table: Bus ID Route Seat Plate From To Capacity Number 10 UITM Shopping Mall 40 WPA123 3 Hospital 20 WAK567 21 Shopping Mall Airport 20 PNN765 12 LRT Station Airport 40 MAR8421 (2 marks) UITM QUESTION 3 (MAR 2016) The following table shows information about the researchers in the Faculty of Computer and Mathematical Sciences. NAME INSTITUTION Identification FIELD STATUS (ID) Din Hassan UITM 165 Parallel Computer Passed Amin Ismail UUM 171 Hyper Forming Computer Failed Aliah Abu USM Data Mining Passed Halim Abu UITM 174 Big Data Passed Din Hassan UITM 165 Parallel Computer Passed Jessica Alba UKM 163 Cloud Computing Failed Taib Ahmad UPM 175 Knowledge Management Failed Musa Bakar UIAM 153 Human Computer Passed Interaction a) Create a binary search tree according to researcher Identification