5.1 数据结构与算法效率(分层作业)信息技术浙教版选择性必修1

| 11页
| 262人阅读
| 1人下载

页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

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.下列关于算法效率分析的说法,正确的是()page number 0

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

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+2page number 1

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

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-Hpage number 2

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。