2025新教材技术高考第一轮基础练习--信息技术专题八　数据结构与算法.docxVIP

2025新教材技术高考第一轮

专题八数据结构与算法

考点过关练

考点一数据结构与算法效率

1.(2024届发展共同体联考,12)以下两个程序段的功能相同,实现的功能是:删除列表a(元素个数为n)中的重复元素(只保留一个),并将剩下的元素降序输出。

#程序段①

#对列表a进行降序排序,代码略

i=1

whilein:

ifa[i]==a[i-1]:

forjinrange(i+1,n):

a[j-l]=a[j]

i-=1;n-=1

i+=1

#输出列表元素a[0]到a[n-1],代码略

#程序段②

max_num=max(a)#求出列表a中的最大值max_num

b=[0]*(max_num+1)

foriinrange(0,n):

b[a[i]]+=1

foriinrange(max_num,0,-1):

ifb[i]0:

print(i,end=)

关于上述两个程序段及功能的描述,正确的是()

A.同样的数据规模,两个程序段的时间效率一样

B.程序段①加框处语句是否执行不受列表a原数据的影响

C.程序段②加框处语句修改为“foriinrange(1,max_num+1)”,输出结果不变

D.在实现该功能的过程中,程序段②比程序段①需要更多的存储空间

2.常见算法时间复杂度函数的增长率如图所示。