5.1 数据结构与算法效率(分层作业)信息技术浙教版选择性必修1
5.1数据结构与算法效率 1课时(分层作业)
【基础达标】
1.算法效率的高低可由 来度量。
2.算法的时间耗费是 。
3.算法的空间耗费是 。
4.用O( )来体现算法时间复杂度,称之为 。
5.常见的算法的时间复杂度有: 、 、 、 、 、 、 。
6.算法的特征包括: 、 、 、 、 。
7..时间复杂度常用符号 表示。
8.下列常见的时间复杂度耗费时间的大小中的最小值是()
A.O(1) B.O(n) C.O(n3 ) )D.O(n!)
9.某算法的时间复杂度是〇(n),表明该算法()。
A.问题规模是n
B.问题规模与n成正比
C.执行时间等于n
D.执行时间与n成正比
【巩固提升】
1.下列有关算法的时间复杂度的说法,错误的是()
A.如果时间复杂度为常数,则时间复杂度为〇(0)
B.仅包含顺序结构的算法的时间复杂度为〇(1)
C.如果算法中语句的执行次数与问题规模n呈线性增大关系,则时间复杂度为〇(n)
D.如果算法中语句的执行次数与问题规模n呈平方增大关系,则时间复杂度为〇(n2)
2.递归算法的函数调用时,处理参数和返回地址,通常使用的数据结构是
A.数组 B.链表 C.队列 D.栈
3.算法的时间复杂度是指什么?()
A.算法执行所需的时间
B.算法中语句的数量
C.算法所需内存空间
D.算法执行所需时间随输入规模增长的趋势
4.下列关于算法效率分析的说法,正确的是()
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
A.算法复杂度是指算法控制结构的复杂程度
B.算法的时间复杂度是指算法执行的速度
C.算法的空间复杂度是指算法执行所需的时间
D.算法的时间复杂度是指算法在执行过程中基本运算的次数
5.有如下 Python程序代码:
n=int(input("n="))
t=1
while 2 ** t<n:
t=t+1
print("t=",t)
则该算法的时间复杂度为()
A.〇(1) B.〇(n) C.〇(log2n) D.〇(2n)
6.有如下 Python程序代码:
s=0
n=int(input( "n="))
s=n*(n+1)//2
print("s=",s)
则该算法的时间复杂度为()
A.〇(1) B.〇(n) C.〇(n2) D.〇(2n)
7.用对分查找法从数列3、6、7、10、12、16、25、30、75中找到数据10的查找次数是()
A.2 B.3 C.4 D.7
8.有如下Python程序代码:
a=int(input("a="))
b=int(input("b="))
print("a=",a,"b=",b)
a,b=b,a
print("a=",a,"b=",b)
则该算法的时间复杂度为()
A.〇(1) B.〇(n) C.〇(n) D.〇(2")
9.某 Python 程序如下:
n=int(input("n=")
ansl=ans2=0
fori in range(0,n,2):
for j in range(n):
ansl=ans1+2
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
ans2=ans2+2*ans1
print("ansl=",ans1,"ans2=",ans2)
该算法的时间复杂度是
A.〇(1) B.〇(n) C.〇(n²) D.〇(2n)
10.有如下 Python程序段:
n=int(input('请输入n:'))
s=0
x=0
for i in range(n-1):
for j in range(i+1,n):
x=i+j
s=s+x
print(s)
该算法的时间复杂度为()
A.〇(1) B.〇(n) C.〇(n²) D.〇(log2n)
11.某同学网购的书,三本书是三个不同的物流公司派送的,将图中每个节点进行编号,作为根节点的“家”编号为“H”其3个子节点(快递门店A,快递门店 B,快递门店 C)分别编号为“A”“B”“C”,图中两结点的连接线表示“权”,值为用时,详见下图。依次列出所有可能走法的分析树,求出取书用时最短时的路径,下列选择正确的是()
A.H-A-C-B-H B.H-C-B-A-H
C.H-A-B-C-H D.H-B-A-C-H
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司