错题整理-数据结构（绪论）

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）的完成

>>阅读原文<<