迭代与递归刷题点1和2答案p81-86

刷题点1答案：刷题点2答案：1-5BABAC 6-8 BDA1-5ACACD 6-10DDCAA 11-15DBDCA第6刷迭代与递归刷题点1算法效率典题密加1数据结构的不同会影响算法的运行效率①下列关于算法效率的说法，正确的是2.算法效率的高低由算法复杂度衡量(B)A.算法效率指的是算法的时间复杂度3.算法复杂度分为时间复杂度和空间复杂度B.通常随着问题规模n的增大，函数值增长较慢的算法较优C时间复杂度常用符号T类惑亞罢2：na:),其时间复杂度可以表示为TD.常见的时间复杂度耗费命间的失小关系为：常数阶<对数阶<指数阶<平方阶②某算法程序段如下：0(1)<00og2n)<0(n)<0(n2)<0(2)<0(nl)常数阶<对数阶<线性阶<平方阶<指数阶<阶乘阶a-1;b=2a,b =b,aprint (a,b)则该算法的时间复杂度为(A)A.01)B.O(n)c.0(n)D.O(log:n)3某算法程序段如下：for i in range(1,n):·a[i]"a[i-1]+1for i in range(n):·s+=a[i]print(s)则该算法的时间复杂度为B)A.0(1)B.0(n)C.0(n)D.O(log:n)④在一个单向链表中，在头部插入一个新元素的算法时间复杂度为A.01)在任意地方插入节点，复杂度为O(n)B.O(n)c.0(nD.O(logn)第6刷选代与递1081