Which of the studied data structures in this course would be the most appropriate choice for the following tasks? And Why? 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. d) The undo, redo, and repeat commands are very useful for working with text in a document. The Undo feature is used to erase your last action. For example, if you had deleted an item and then decided you wanted to keep it after all, undo would make it reappear. e) Input/output buffer is an area of a computer memory used to temporarily store data and instructions transferred into and out of a computer, permitting several such transfers to take place simultaneously with processing of data. Instructions are processed according to the arrival time and they are executed one by one
Which of the studied data structures in this course would be the most appropriate choice for the following tasks? And Why?
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.
d) The undo, redo, and repeat commands are very useful for working with text in a document. The Undo feature is used to erase your last action. For example, if you had deleted an item and then decided you wanted to keep it after all, undo would make it reappear.
e) Input/output buffer is an area of a computer memory used to temporarily store data and instructions transferred into and out of a computer, permitting several such transfers to take place simultaneously with processing of data. Instructions are processed according to the arrival time and they are executed one by one.
Step by step
Solved in 2 steps
