Which of the studied data structures in this course would be the most appropriate choice for the following tasks? And Why? a) A training institute needs to maintain a database of 2000 identification numbers of trainees who received an ICDL certification. The goal is to find rapidly whether or not a given ID is in the database. Ordering information among the identification numbers is not important; speed of response is very important; efficient use of memory is also important, but not as important as speed of response. b) A large fixed content of data needs to be maintained. It is sorted and the admin needs to search for and retrieve existing items, but no new/existing items will be inserted/deleted. You may assume that the data can fit inside the memory of the computer. c) 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.
Which of the studied data structures in this course would be the most appropriate choice for the following tasks? And Why?
a) A training institute needs to maintain a
b) A large fixed content of data needs to be maintained. It is sorted and the admin needs to search for and retrieve existing items, but no new/existing items will be inserted/deleted. You may assume that the data can fit inside the memory of the computer.
c) 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.
To be submitted through Turnitin. Maximum allowed similarity is 15%.
Step by step
Solved in 2 steps