Practice question · True or false
If three structures each hold their own copy of which tasks exist, any update must change all three or they disagree.
Hints
- What does a partial update leave behind?
- Duplicated state has to be kept in step by hand.
Show the answer
True
Why
True. Duplicated state must be updated atomically or it drifts, and a task deleted from one index but not another produces a phantom. The structural fix is a single source of truth with the others holding references into it, so there is nothing to keep in step.
Practise Integrated Data-Structure Reasoning
The app has 5 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.
More questions on Integrated Data-Structure Reasoning
- The manager holds 1024 tasks. Order these operations from cheapest to most expensive.
- The task manager keeps every task in a hash table, a heap and a list at once. What does that composition buy,…
- Sort each statement about the composed task manager by whether it is a cost or a benefit of the design.
- A task manager keeps tasks in a hash map, a heap and a sorted list. A delete updates two of the three. When…
- Select every edge case the lesson says the task manager should be tested against.