（共57页PPT）16专题八　数据结构与算法.pptx

第一部分信息技术

专题八数据结构与算法;;考点一数据结构与算法效率;关于上述两个程序段及功能的描述,正确的是?()

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

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

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

D.在实现该功能的过程中,程序段②比程序段①需要更多的存储空间;解析????本题考查数组、算法效率等相关知识。

选项A错误,由程序代码可知,程序段①的时间复杂度为O(n2),而程序段②的时间复杂

度为O(n);选项B错误,当i位置上有连续3个以上的相同的数据