單項選擇題

一個算法應該包含如下幾條性質，除了（）

A.二義性
B.有限性
C.正確性
D.可終止性

你可能感興趣的試題

【簡答題】對于給定的一個序列（a₁，a₂，...a_N），1≤N≤1000。我們可以得到一些遞增上升的子序列（a_i1，a_i2，...a_iK），這里1≤i₁〈i₂〈...i_K≤N。比如，對于序列（1，7，3，5，9，4，8），有它的一些上升子序列，如（1，7），（3，4，8）等等。這些子序列中最長的長度是4，比如子序列（1，3，5，8）。你的任務：就是對于給定的序列，求出最長上升子序列的長度。要求寫出你設計的算法思想及遞推函數(shù)的公式表達。

答案：設f（i）表示：從左向右掃描過來直到以a[i]元素結尾的序列，獲得的最長上升子序列的長度，且子序列包含a[i]元素（1&...

【簡答題】
“格雷碼”是一個長度為的序列，滿足：
（a）每個元素都是長度為n比特的串
（b）序列中無相同元素
（c）連續(xù)的兩個元素恰好只有1個比特不同
例如：n=2時，格雷碼為{00，01，11，10}。
Gray碼是一種編碼，這種編碼可以避免在讀取時，因各數(shù)據(jù)位時序上的差異造成的誤讀。格雷碼在工程上有廣泛應用。但格雷碼不便于運算，請你設計一種構造方法，輸入長度序列n，輸出格雷碼（你只要做出一種構造方案即可，格雷碼并不唯一）。

答案：此題可用分治法解決。
當n＝1時，輸出格雷碼{0，1}
當n>1時，格雷碼的長度為2ⁿ