高中信息技术浙教版（2019）选修1 第五章　课时1　数据结构与算法关系 课件.pptxVIP

课时1数据结构与算法关系;1.理解算法与数据结构的关系，能根据数据结构设计合理的算法。2.能结合实例计算算法的时间复杂度和空间复杂度，并通过实例操作体会选择不同的数据结构对算法效率的影响。;;;1.数据结构与算法的关系;3.时间复杂度;4.空间复杂度;;A.数据结构是指数据的组织、管理和存储格式

B.数据结构关注的是数据的逻辑结构、存储结构以及基本操作

C.数据结构中的线性存储结构有数组、链表、栈、队列、二叉树等

D.数据结构的存储包括线性存储结构和非线性存储结构;;例2国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天(第二天和第三天)里，每天收到两枚金币；之后三天(第四、五、六天)里，每天收到三枚金币；……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N＋1天里，每天收到N＋1枚金币(N为任意正整数)。

现在骑士想知道，工作一定的天数后，他能获得的金币数量。小明写了3个Python自定义函数，完成了骑士的愿望。;deff1(day)：

golds，i，s＝1，0，0

forjinrange(day)：

s＋＝golds

i＝(i＋1)%golds

ifi＝＝0：

golds＋＝1

returns;;;例3随机产生100个0至99之间的随机数，存储在列表a中，采用下列算法进行升序输出：;;变式训练有如下Python程序代码：;;;;A.同一个算法不一定能适用多种不同的数据结构

B.针对同一个数据结构设计不同的算法，算法的运行效率可能相同

C.使用链表存储和处理数据比使用数组效率更优

D.设计算法时，应根据实际问题选择合适的数据结构;3.有如下Python程序代码：;4.有如下Python程序代码：;;A.数据结构是指带有结构特性的数据元素的集合

B.数据结构包括数据的逻辑结构和物理结构

C.数据结构按照数据的逻辑结构分类，分为线性结构和非线性结构两类

D.数据结构中的非线性结构就是指表中各个结点之间具有多个对应关系，如队列;A.同一个问题采用不同的算法，其算法效率可能不同

B.算法效率的高低可由算法复杂度来度量

C.评价算法效率优劣时，只需评价时间复杂度即可

D.算法的平均效率是指当输入规模为n时算法的平均效率;A.???用的数据结构主要有：数组、链表、栈、队列、二叉树等

B.数组是一种线性表数据结构

C.若代码的执行时间不随问题规模n的增大而增长，则该代码的时间复杂度记作O(n)

D.常见的时间复杂度比较为：O(1)O(log2n)O(n)O(n2)O(2n);A.同一问题可用不同算法解决，不同算法的执行效率可能不同

B.对于同一个问题，如果选用不同的数据结构，则解决问题的算法可能也不同

C.高效的程序只与所使用的算法有关，与选择的数据结构无关

D.设计算法时，需要考虑选用何种数据结构;5.有如下Python程序代码：;6.有如下Python程序代码：;7.有如下Python程序代码：;ifflag：

print(i，end＝″″)

count＝count＋1

print(″count＝″，count);8.有如下Python程序代码：;;9.下列关于数据结构的说法正确的是();小明在学习了随机数模块后，编写了如下Python程序。请阅读该程序并回答第10～11题。;st[head]＝p

head＋＝1

else：

st[tail]＝p

tail－＝1

print(st);10.该程序的时间复杂度为();11.若输入的n值为5，则该程序运行后的结果可能为()