ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
For any given sequence, there will ALWAYS be a unique increasing subsequence with the longest length.
Correct Answer: B — False
For a given sequence, it is possible that there is more than one subsequence with the longest length.
Consider, the following sequence: {10,11,12,1,2,3}:
There are two longest increasing subsequences: {1,2,3} and {10,11,12}.