How is deletion performed in a top-down splay tree?
a. If the node is found, it is replaced with the smallest node in its right subtree, which itself is recursively deleted.
b. It the node is found, it is replaced with the largest node in its left sub tree, which itself is recursively deleted.
c. A single splay is performed which places the deleted node in a leaf; that node is then easily removed
d. A single splay is performed which places the deleted node at the root; it is deleted and the two subtrees are reattached by using a sec ond splay
e. none of the above
D
You might also like to view...
____ decides who should be trusted.
A. Logical security B. Virtual security C. Physical security D. Personnel security
Function __________ returns the length of a sequence.
Fill in the blank(s) with the appropriate word(s).
A home user is setting up a wireless network. Which of the following could be used to prevent a neighbor from accessing the network? (Select TWO).
A. Ensure all PCs are turned off when not in use B. Enable wireless encryption C. Create a DMZ for the main PC D. Disable SSID broadcasting E. Enable DHCP on the router
A datacenter has exceeded the load on the central uninterruptible power supply (UPS) for the room and is causing power load problems. Additional power is available, but not using the central UPS. Which of the following is the BEST temporary solution for adding new servers until an upgrade of the central UPS can occur?
A. Continue plugging into the central UPS, but put the UPS on bypass to avoid load problems. B. Plug the servers directly into the power that is not on the UPS. C. Add stand alone UPSs for new servers not wired off the central UPS. D. Continue plugging into the central UPS because the actual load supported is actually higher than stated.