Answer Happy

Which of the studied data structures in this course would be the most appropriate choice for the following tasks? And Why? To be submitted through Turnitin. Maximum allowed similarity is 15%. a. An Exam Center needs to maintain a database of 3000 students' IDs who registered in a professional certification course. The goal is to find rapidly whether or not a given ID is in the database. Hence, the speed of response is very important; efficient use of memory is not important. No ordering information is required among the identification numbers. b. A transposition table is a cache of previously seen positions in a game tree generated by a computer game playing program. If a position recurs via a different sequence of moves, the value of the position is retrieved from the table, avoiding re-searching the game tree below that position.