上次，我看了Python考试，前面就是送分玩意，70分先拿了50，虽然我天天挂科，但是有尊严的。让我继续看看国外的考试是怎么样的
第五题
看题，看Runsen怎么解决国外Python考试。
第一题，就是代入法，送分
len一开始是5，然后m等于2，取整除，这样就是 c+ab+de
然后再将ab，de运行一次
ab：2整除是1，得到b，a ，
de：2整除是1，得到e，d ，
答案就是cbaed
我不信，就写代码测试一下
''' @Author：Runsen @微信公众号： 润森笔记 @博客：https://blog.csdn.net/weixin_44510615 @Date： 2020/5/21 ''' def fn(a): if len(a) <2: return a m = len(a) //2 print(a[m],a[:m],a[m+1:]) return a[m] + fn(a[:m]) + fn(a[m+1:]) if __name__ == '__main__': print(fn('abcde')) c ab de b a e d cbaed 和想得一样，简单
继续代入，其中lo =0，hi=4，m=2.，num[2] = 15，这样就是[1, 2, 15, 4, 5]
fn([1,2,15,4,5],0,1) ，继续代入m=0，s=3，num[0] =3，就是[3, 2, 15, 4, 5]
# 错误的想法 这是这是把本身的fn运行，在fn还有两个fn。继续代入，fn([3,2,15,4,5],0,0)，其中m=2.，num[0] = 3，无变化。fn([3,2,15,4,5],1,5)，其中m=3，num[0] = 3 这样就是[1, 2, 15, 4, 5]
我终于知道了，这里考的是函数的嵌套
这题，我真的不会，一个函数再调用两次，直接打印看看，结果是[3, 2, 15, 9, 5]，此题不会，
''' @Author：Runsen @微信公众号： 润森笔记 @博客：https://blog.csdn.net/weixin_44510615 @Date： 2020/5/21 ''' def fn(nums,lo,hi): if hi < lo: return m = (lo +hi )//2 s = 0 for i in range(lo,hi+1): s += nums[i] nums[m] = s print(nums,lo,m) fn(nums,lo , m-1) print(nums) fn(nums,m+1 , hi) if __name__ == '__main__': test = [1, 2, 3, 4, 5] fn(test, 0, len(test)-1) print(test) [1, 2, 15, 4, 5] 0 2 [3 , 2, 15, 4, 5] 0 0 [3, 2, 15, 4, 5] [3, 2, 15, 4, 5] 1 1 [3, 2, 15, 4, 5] [3, 2, 15, 4, 5] [3, 2, 15, 9, 5] 3 3 [3, 2, 15, 9, 5] [3, 2, 15, 9, 5] 4 4 [3, 2, 15, 9, 5] [3, 2, 15, 9, 5]
runsen一开始看这题就是蒙的，然后发现了规律
这里还要求递归计算，不能超过四行代码，简单搞定
''' @Author：Runsen @微信公众号： 润森笔记 @博客：https://blog.csdn.net/weixin_44510615 @Date： 2020/5/22 ''' def tulip(n): if n == 0: return 1 else: return tulip(n-1) + 3**n def main(): n = int(input('Enter a value for n:')) for i in range(n+1): print(tulip(i)) main() Enter a value for n:5 1 4 13 40 121 364 第六题
第一题
第一题。问当代码在上面显示的链表上执行时，会打印什么？
小白先看这个
count=0，ptr 20 count=1，ptr 30
然后2跳出循环，答案到30，也是就10,20,30]，送分
第二题，这就是，答案[14,18,12,13]。解答没有
第三题，我的结果是[5,4,9,4]
考链表的时间复杂度，链表中的元素都会两个属性，一个是元素的值，另一个是指针，此指针标记了下一个元素的地址，每一个数据都会保存下一个数据的内存的地址，通过此地址可以找到下一个数据，任意位置插入元素和删除元素效率较高，时间复杂度为O(1)。随机访问效率低，时间复杂度为0(N)
我的答案
第一个尾节点加入节点的时间复杂度
第二个确定链表长度的时间复杂度
第三个将链表中的前10个值相加的时间复杂度为
第四个对于已排序的链接列表，搜索不在列表中的值的时间复杂性为
第七题
第一题显示列表值在下面的树中的位置，以形成二叉搜索树。假设节点是按照在原始列表中的出现顺序插入的，从44开始，然后是60，然后是62，依此类推。
取中间作根节点，下图就我的答案
第二题。指出树是否表示二叉搜索树（BST），如果树不是二叉搜索树，为什么
二叉搜索树：任意节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的键值。
看我的二叉树
二叉树（上）
第一个不是，这里错了
第二个是
第三个不是，因为不是二叉树
至此，这份70分的考卷结束了。我还要一份，继续。
查看更多关于四十六、和我一起看看，国外的Python考试到底是怎么样（下篇）的详细内容...