假设算法A的计算时间为T（n)=n^2 在计算机A上输入规模为n时算法A的运行时间为t秒。计算机B的运行速度是A的64倍，在t秒时间计算机B运行算法A的输入规模是___

A.当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的

B.当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的

C.当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的

D.其它三个选项的说法有不正确的

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

A.O(logn)

B.O(n*logn)

C.O(n)

D.O(n^2)

A.最差效率是指输入为n时，算法在最坏情况的效率。

B.最优效率是指输入为n时，算法在最优情况的效率。

C.平均效率是指输入为n时，算法在随机获典型输入情况的效率。

D.平均效率是指输入为n时，算法在最坏情况的效率。

A.文档整理在整个软件开发过程中浪费了时间，应该舍弃

B.代码编写就是将确定好的算法转换为计算机程序

C.算法是程序设计的基础

D.程序设计就是用程序设计语言作为工具，设计出可供计算机运行的程序

A.8

B.7

C.6

D.其它

A.该算法时间复杂性的递归定义为： T(n)=T(n-1)+1，if n>1;T(n)=O(1),if n≤1。 T(n)=O(n), T(n)=Ω(1)

B.该算法时间复杂性的递归定义为： T(n)=T(n-1)+1,ifn>1;T(n)=O(1),if n≤1。 T(n)=O(n), T(n)=Ω(n)

C.该算法时间复杂性的递归定义为： T(n)=T(n-2)+1，if n>1;T(n)=O(1), if n≤1。 T(n)=O(n), T(n)=Ω(1)

D.该算法时间复杂性的递归定义为： T(n)=T(n-2)+1，if n>1;T(n)=O(1), if n≤1。 T(n)=O(n), T(n)=Ω(n)

A.A算法和B算法的时间复杂度相同

B.B算法比A算法的时间复杂度更大

C.C算法的时间复杂度最大

D.C算法的时间复杂度最小

E.A算法比B算法的时间复杂度更大