浙江版高中信息技术复习专题八数据结构与算法练习含答案.docx

专题八数据结构与算法

考点过关练

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

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]*(