The reason we use recursion or a stack for tree traversal is that, at each step, we cannot access the next node in the sequence directly and we must use _____.
A. backing-up
B. backtracking
C. pre-fetching
D. prediction
Answer: B
You might also like to view...
What will be the value of i after the C statements at the right have been executed?
a. 5 i = 3; b. 6 j = 10; c. 8 if ((3 * i) < j) d. 10 i = i + 2; e. 15 i = i + 3;
A ___________ statement terminates the current iteration of a loop.
a. Break b. Continue c. Switch d. Assert
Match each term with the correct statement below.
A. Teflon-coated cable that does not emit a toxic vapor when burned. B. the capacity of a channel to transmit data in terms of given speeds, such as 10 Mbps or 100 Mbps. C. a coax cable connector that has a bayonet-like shell. D. communications signal for single-mode fiber-optic cable. E. transmission source for multimode fiber-optic cable. F. generic representation for several Fast Ethernet technologies. G. software that is stored on a programmable chip on the NIC circuit board. H. operates only at full duplex and does not need to employ CSMA/CD. I. cabling that connects workstations and servers in the work area.
In a recursive solution, the ______ terminates the recursive processing.
a. local environment b. pivot item c. base case d. recurrence relation