第一题,太经典了
首先了解两个概念
可变数据类型:当该数据类型对应的变量的值发生了变化时,如果它对应的内存地址不发生改变,那么这个数据类型就是 可变数据类型。
不可变数据类型:当该数据类型对应的变量的值发生了变化时,如果它对应的内存地址发生了改变,那么这个数据类型就是 不可变数据类型。
关于两个概念深入理解的代码
import random
## 不可变
def f1(x=1):
x+=1
return x
print(f1())#2
print(f1())#2
def f2(x="123"):
x+=x
return x
print(f2())#123123
print(f2())#123123
## 可变
def f3(x=set()):
x.add(random.randint(1,99))
#集合中的元素不能重复,所以我们传入一个随机数
return x
print(f3())#{11}
print(f3())#{90,11}
def f4(x=[]):
x.append(1)
return x
print(f4())#[1]
print(f4())#[1,1]
## 小结
#print语句#后面就是输入结果,小伙伴可复制代码,自行测试
#f1和f2没有对之前的结果进行保留,参数为不可变数据类型,开辟新的内存空间,之前的值丢失
#f3和f4对之前的结果进行了保留,参数为可变数据类型,没有开辟新的内存空间,之前的值保留
#不可变数据类型:数值类型(int、float、bool)、string(字符串)、tuple(元组)
#可变数据类型:list(列表)、dict(字典)、set(集合)
再回头看那个题,就清晰明了
第二题
终于破案了,这个题纠结在于
选项中算法空间复杂度的度量与数据的存储结构无关
和解析中算法的空间复杂度是指执行算法所需要的内存空间,所以和存储结构无关。这两句话看上去冲突
看解析最后一句python中的数据结构有:set,list,dict,tuple等,每种数据存储的效率都不同,故本题选项 数据的处理效率与数据的存储结构有关 正确
根据最后这个解析,可以知道,选项中的数据的存储结构指的是数据结构,而并非存储结构。
不同的数据结构消耗内存差别很大。
我们在看一下存储结构
这个确实跟空间复杂度没有关系,他不在内存中
有题再更新