python考试有必要考吗,四十六、和我一起看看，国外的Python考试到底是怎么样（下篇）...

@Author: Runsen

@Date：2020/5/21

上次，我看了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 

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分的考卷结束了。我还要一份，继续。