高中信息技术 （高考复习）专题八数据结构与算法（习题部分）.docxVIP

第 第 PAGE 22 页 共 NUMPAGES 43 页 专题八　数据结构与算法 考点集训 考点一　数据结构与算法效率 1.下列有关数据结构与算法关系的描述中,错误的是(　　) A.数据结构与算法的关系可表示为:程序+数据结构=算法 B.算法设计必须考虑到数据结构,算法设计不可能独立于数据结构 C.算法的设计同时伴有数据结构的设计,两者都是为最终解决问题服务的 D.数据结构是编程思想,算法则是这些思想的逻辑基础 答案　D　 2.某手机APP为了增加热度,采用“签到换积分得奖品”的形式来吸引用户。签到积分的规则为:第1天签到得1分,第2天签到得2分,第3天签到得3分,……第n天签到得n分。统计连续签到n天可以获得的总积分。通过分析可知总积分为1+2+3+…+n,利用程序实现计算总积分,时间复杂度最低的是(　　) A.O(1)　　　B.O(log2n) C.O(n)　　　D.O(n2) 答案　A　 3.常见算法时间复杂度函数的增长率如图所示。 则当问题规模n=100时,下列时间复杂度中效率最高的是(　　) A.O(nlog2n)　　　B.O(log2n) C.O(n)　　　D.O(n3) 答案　B　 4.有如下Python程序代码: n=int(input(n=)) ans1=ans2=0 for i in range(0,n,2): 　　　for j in range