錯題整理-數據結構（緒論）

1.如下哪項不是圖靈機的組成要件？a a 有限長的紙帶 b 有限的字母表 c 有限種狀態 d 讀寫頭 2.對於視頻中線性遞歸的時間複雜度，A、B兩位同窗有不一樣的見解。 A同窗贊同視頻中的算法，因爲單個遞歸實例須要O（1）時間完成，共有n個實例，因此整個算法的複雜度是O（n）。 但B同窗認爲，當sum（A,n）函數中調用sum(A,n-1)時，sum(A,n)仍在執行，所以sum（A,n）的完成

>>阅读原文<<