Describe a pattern of access to a splay tree that would provide excellent performance. Now describe an access pattern that would provide poor performance.
What will be an ideal response?
Excellent performance would be achieved if the same value was accessed repeatedly in sequence. Good performance would result from accessing a small number of nodes whose values were close together were frequently accessed, for example if the same two nodes were repeatedly accessed more than any other nodes. Poor performance would result if each node was to be accessed exactly once or if nodes whose values are far apart are accessed one after the other repeatedly. The worst case, of course, would be to repeatedly access the smallest (largest) value, then the largest (smallest) value.
You might also like to view...
The IPv4 address 192.168.12.2 is an example of which address format?
What will be an ideal response?
Virtualization means that one physical machine hosts multiple activities normally implemented on individual machines
Indicate whether the statement is true or false
If you wanted to edit a design in a PowerPoint slide display, you would use the options pointed to by item ____ shown in the accompanying figure.
A. 3 B. 4 C. 5 D. 6
Which of the following is an example of time slicing?
a. A process is put to sleep as a result of the sleep method, and moves to the rear of the ready queue. b. A process is waiting for a condition to become true, and is moved to the rear of the ready queue. c. A process is waiting for input from a user and is moved to the rear of the ready queue. d. A running process is automatically moved to the rear of the ready queue after a few milliseconds of run time.